原题链接：https://www.luogu.com.cn/problem/P3205题意解读：给定理想队形，计算初始队形的方案数。解题思路：对于给定理想队形，最后一个人插入有两种可能：从左边插入、从右边插入从左边插入，则意味着前一个数比当前数大，前一个数有可能在左边也有可能在右边从右边插入，则意味着前一个数

原题链接导入1.对于一个给定的序列，最后一个加进来的元素不是最左端就是最右端，如果是最左端，那么代表去掉最左端的序列中最后一个加进来的元素比最左端小，最右端同理。2.对于一个给定的序列，可能的排序结果无非两类，一类是以最左端的元素结尾的，一类是以最右端的元素结尾的。因此设\(

P3205[HNOI2010]合唱队区间DP——取一端思:根据题意我们发现，每次排队的时候，会出现两种情况当前排入的人(即初始队列最后一人)比初始队列中前一个人矮，排到最左边当前排入的人(同上)比初始队列中前一个人高，排到最右边可从初始队列最后一人切入。设置状态:\(f[l][r][0/1]\)

P3205[HNOI2010]合唱队-洛谷|计算机科学教育新生态(luogu.com.cn)这道题大区间包括小区间，每加一个人都会让区间更大；考虑区间DP：对于区间[i~j]，这段区间最新

P3205[HNOI2010]合唱队题目大意：一个排队方式，共\(n\)个人($n\leq1000$)，如果当前人的身高大于前一个，那么将这个人排在前一个人右边，如果当前人身高小于前一个人，那么

思路我们用\(f_{i,j,0}\)表示当前\([i,j]\)的人都已经入队了，并且\(i\)是从左边进的（\(0\)），或\(j\)是从右边进的（\(1\)）。具体细节见代码。代码#include<iostream>#includ