2301_76686345的博客

原创 HNOI2010合唱队题解

为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。因为当人数只有一个时他只有一种方案但是我们有两种因为他是左边进来的所以只初始化左边。小 A 心中有一个理想队形，他想知道多少种初始队形可以获得理想的队形。较大），那么将他插入当前队形的最右边。对从第二个人开始的每个人，如果他比前面那个人高（个人全部插入当前队形后便获得最终排出的队形。较小），那么将他插入当前队形的最左边。个整数，表示小 A 心中的理想队形。因此，最终排出的队形是。