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

题目传送门这道题是一个很经典的动态规划。因为合唱队形的身高是从低——高——低来排的，所以就可以利用分治的思想将队形分成两个部分：低——高是最长上升子序列；高——低是最长下降子序列。这道题其实可以用二分查找来优化，可是这题n≤100，没有必要优化，需优化题详见P1020导弹拦截

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

本题为3月16日23上半学期集训每日一题中A题的题解题面题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈

题意：有n名学生在成一排。然后为了站成中间高两边矮的合唱队列，问最少不要几个人？ 思路：就是最长上升子序列裸用。当然是先把顺方向和逆方向的最长上升子序列找到。然后

P1091合唱队形题意:给出一个长度为\(n\)的序列，要求从中删去一些数字，假设剩下的新的\(a\)数组，要求存在\(a[1]<a[2]<...<a[i]>a[i+1]>...a[k]\)。求删去的

【题目描述】小明所在的合唱队共有N 个人（N为奇数）。为了准备一次演出，老师开始为他们安排合唱队形了。大家都知道，合唱队形通常是中间高两端低的。老师是这样安排他们的队形

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

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

1.简述：描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高

地址：http://bailian.openjudge.cn/practice/2711/最长上升子序列的板子#include<bits/stdc++.h>usingnamespacestd;constintN=1010;intn;inta[N];intres;