1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT emmmm这道题是一道区间dp （因为前天考试区间dp裸题没搞出来这两天做了不少） ...
分类：
其他好文 时间：
2018-09-01 21:53:13
阅读次数：
120
题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1≤i≤K)。你的任务是，已知所 ...
分类：
其他好文 时间：
2018-07-21 17:17:53
阅读次数：
132
思路 看题目中给出的式子，其实就是一半是最长上升子序列，一半是最长下降子序列。那么就需要进行两次DP，第一次求最长上升子序列，第二次求最长下降子序列，然后枚举序列的最高点。这个从这个最高点劈开。维护一个最大的值。到最后有总人数减去最大值 代码 ...
分类：
其他好文 时间：
2018-07-19 16:20:22
阅读次数：
139
雾...学初三爷开个坑放一些平时写的dp吧 顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补 1.合唱队形 题目链接 LIS模板题，这道题只要正着求一遍LIS，倒着求一遍LI ...
分类：
其他好文 时间：
2018-07-10 16:50:56
阅读次数：
185
【题目】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K， 他们的身高分别为T1，T2，…，TK，则他们的身高满足 T1 < T2 ...< Ti > Ti+1 > … >TK(1<=i ...
分类：
其他好文 时间：
2018-05-11 23:30:31
阅读次数：
97
线性动态规划 思路：一遍算出最长不降子序列，再一遍算出最长不升子序列，再一遍历维护max求出答案。 cpp include using namespace std; int n,t[105],fd[105],ans,fu[105]; int main(){ cin n; for(int i=1;i ...
分类：
其他好文 时间：
2018-04-27 21:15:30
阅读次数：
113
题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1996 题解： 这题刚拿到手的时候一脸懵逼qwq，经过思考与分析（看题解），发现是一道区间dp 首先我们考虑最终数列的形成过程，可以看做是由一个序列向左右不断加数形成的，因此，就有一个很美妙的 ...
分类：
其他好文 时间：
2018-04-08 13:18:33
阅读次数：
154
区间DP 手动模拟一下,我们发现本题就是一个左右加数的区间DP cpp include include include include include include using namespace std; const int MAXN = 1005, MOD = 19650827; int nu ...
分类：
其他好文 时间：
2018-03-19 15:24:58
阅读次数：
135
Description "题库链接" 对于一个包含 $N$ 个整数的数列 $A$ ，我们可以把它的所有元素加入一个双头队列 $B$ 。 首先 $A_1$ 作为队列的唯一元素，然后依次加入 $A_2\sim A_N$ ，如果 $A_i define LL long long define dob co ...
分类：
其他好文 时间：
2018-03-12 12:05:50
阅读次数：
183
题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队 ...
分类：
其他好文 时间：
2018-03-12 12:04:35
阅读次数：
172
