对于每个数A[I]，UP[I]和DN[I]，表示左右侧的最长子序列。本题即可轻松解决。 附上代码： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace ...
分类：
其他好文 时间：
2016-08-11 14:19:39
阅读次数：
207
问题 : 【动态规划】合唱团 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1 ...
分类：
其他好文 时间：
2016-08-05 17:46:11
阅读次数：
140
P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 ...
分类：
其他好文 时间：
2016-08-04 15:05:47
阅读次数：
175
OJ地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1996 设dp(i,j,k)代表在理想结果中[i,j]段最后添加的是i或j(k=0or1) 要注意的一点是程序会计算两次i=j时的情况 要特殊判断 数据不大 我写的是记忆化搜索 改成递推会更快 ...
分类：
其他好文 时间：
2016-07-24 22:40:34
阅读次数：
336
区间型DP f[i][j]表示形成这段区间的方案数，同时记录一下是以i还是j结尾。 ...
分类：
其他好文 时间：
2016-07-07 22:21:46
阅读次数：
209
P1091 合唱队形 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i< ...
分类：
其他好文 时间：
2016-06-26 18:21:11
阅读次数：
136
题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1< ...
分类：
其他好文 时间：
2016-06-25 20:26:55
阅读次数：
180
这是以前写的==转过来qwq 【例8】合唱队形 【问题描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < ...
分类：
其他好文 时间：
2016-06-06 13:31:44
阅读次数：
171
合唱队形解题报告 2016-05-12 4：30——6：45 NOIP200407合唱队形 难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队 ...
分类：
其他好文 时间：
2016-05-24 18:52:37
阅读次数：
300
1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source 题解： 讲得详细一点好了。。 对于某个序列，我们没加入一个数，要么放到 ...
分类：
其他好文 时间：
2016-05-22 13:51:40
阅读次数：
118
