分析题目知道求一个最长上升子序列和一个最长下降子序列的长度均为同一个起点的最长的长度。于是求点击查看代码#include<iostream>#include<stack>#include<cmath>#include<algorithm>#include<set>#include<vector>#include<climits>#include<string.h>#incl

[NOIP2004提高组]合唱队形题目描述$n$位同学站成一排，音乐老师要请其中的$n-k$位同学出列，使得剩下的$k$位同学排成合唱队形。合唱队形是指这样的一种队形：设$k$位同学从左到右依次编号为$1,2,$…$,k$，他们的身高分别为$t_1,t_2,$…$,t_k$，则他们的身高满足$t_1<\c

这道题主要考察的是线性dp,最基础的dp，这道题的主要思路1.求出最大子序列，2.求出最小子序列，3.找出最少要多少个人要出列。其实我们主要2可以变成逆序查找最大子序列，所以我们只需要把前两个找出来之后我们就可以求出主要3(注意一定要减1，因为中间的那个同学一定会被多算一次所以必