/*题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务 ...
分类：
其他好文 时间：
2017-08-09 14:21:48
阅读次数：
181
1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 要想知道[l,r]的初始队形的方案数，如果我们知道[l,r-1]和[l+1,r]有几 ...
分类：
其他好文 时间：
2017-08-08 14:02:46
阅读次数：
100
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 ...
分类：
其他好文 时间：
2017-08-05 20:29:26
阅读次数：
185
洛谷1091 合唱队列 觉得自己就是个ZZ，打眼一看，没思路，一看数据，n<=100，这不会是大法师吧。。。于是打暴力，快一小时（加上30分钟下课~~哦，下课时和陈国凯聊了一会QQ，%%%学神，mac啊）也没调出来，信心倍搓，然后放弃，看题解，哦cao，是最长上升子序列，然后秒掉了。。。。。。。。。 ...
分类：
其他好文 时间：
2017-08-05 18:58:43
阅读次数：
124
合集，三个题目基本上都一样。耗时也不贴了。 拦截导弹： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=128; 5 int n=1,val[N]; 6 int up[N],dn[N],cnt1 ...
分类：
其他好文 时间：
2017-07-21 21:50:37
阅读次数：
229
题目1131：合唱队形 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4948 解决：1570 题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K ...
分类：
其他好文 时间：
2017-06-30 12:20:59
阅读次数：
123
链接 分析：对前半部分求最长上升，对后半部分，求最长下降，二者的最大值即为所求，注意重复的部分 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace s ...
分类：
其他好文 时间：
2017-06-15 10:19:59
阅读次数：
115
原题传送门 这道题目就是裸的DP题， 我们所需要得到的是一个倒V形的数列 即一个上升子序列与下降子序列的合体。。 所以我们只需要做一遍从1到n的最长上升子序列和从n到1的最长上升子序列即可 时间复杂度O（n^2） 下面贴代码 ...
分类：
其他好文 时间：
2017-06-13 00:12:09
阅读次数：
276
题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是， ...
分类：
其他好文 时间：
2017-06-02 17:50:36
阅读次数：
114
1058 合唱队形 2004年NOIP全国联赛提高组 1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制 ...
分类：
其他好文 时间：
2017-04-27 10:12:27
阅读次数：
217
