题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 val....
分类：
其他好文 时间：
2015-05-16 17:54:18
阅读次数：
132
1996: [Hnoi2010]chorus 合唱队Time Limit:4 SecMemory Limit:64 MBSubmit:1057Solved:681[Submit][Status][Discuss]DescriptionInputOutputSample Input41701 1702...
分类：
其他好文 时间：
2015-05-01 22:31:52
阅读次数：
203
这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
简单的dp题..不能更水了..---------------------------------------------------------------#include#include#include#include#define rep(i,n) for(int i=0;i=0) return...
分类：
其他好文 时间：
2015-04-05 10:27:45
阅读次数：
119
一元多项式化简、二叉树遍历(由前序中序求后序)、合唱队(最长递增子序列)、整数分隔(2的幂的和)、大数求和、名字的漂亮度、报数...
分类：
其他好文 时间：
2015-03-29 19:37:21
阅读次数：
246
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...
分类：
其他好文 时间：
2015-03-17 20:14:21
阅读次数：
175
题解：
f[N][N][2]暴力维护即可。
代码：（水得我都不敢测样例就直接交了）
#include
#include
#include
#include
#define N 1005
#define inf 0x3f3f3f3f
#define mod 19650827
using namespace std;
int f[N][N][2];
int s[N],n;
int...
分类：
其他好文 时间：
2015-02-27 15:16:52
阅读次数：
128
#include
using namespace std;
int main()
{
int N = 0;
while(cin>>N)
{
int *students = new int [N + 1];//students[0]保留不用
memset(students, 1, sizeof(int) * (N +1...
分类：
其他好文 时间：
2015-01-05 16:41:34
阅读次数：
115
题目：找到一个序列中的两个连续段使得他们的和最大。
分析：dp，最大字段和。双向求最大字段和，枚举结束点找到加和最大值。
说明：与合唱队形类似。（同poj2593）（2011-09-24 02:09）
#include
#include
int data[ 50005 ];
int asum[ 50005 ];
int bsum[ 50005 ];
void msum( int *D...
分类：
其他好文 时间：
2014-09-17 21:53:22
阅读次数：
233
