http://www.cnblogs.com/kuangbin/archive/2013/04/29/3051392.html http://www.cnblogs.com/ziyi--caolu/archive/2013/08/01/3229668.html http://www.cfanz.cn ...
分类:
其他好文 时间:
2016-05-03 12:05:17
阅读次数:
199
http://blog.csdn.net/acm_cxlove/article/details/7964594 http://www.tuicool.com/articles/jyaQ7n http://blog.csdn.net/woshi250hua/article/details/797382 ...
分类:
其他好文 时间:
2016-05-03 00:36:49
阅读次数:
171
一开始我对这个题的题意理解有问题,居然超时了,我以为是区间dp,没想到是个水dp,我泪奔了.... ...
分类:
其他好文 时间:
2016-04-30 20:52:41
阅读次数:
113
比较经典且基础的区间dp,转移方程为 dp_max[i][j] = max(dp_max[i][j],dp_max[i][k] + dp_max[k+1][j] + sum[j]-sum[i-1]); dp_min[i][j] = min(dp_min[i][j],dp_min[i][k] + dp ...
分类:
其他好文 时间:
2016-04-30 18:18:32
阅读次数:
121
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度...
分类:
其他好文 时间:
2016-04-29 18:39:38
阅读次数:
140
Folding Description Bill is trying to compactly represent sequences of capital alphabetic characters from `A' to `Z' by folding repeating subsequences ...
分类:
其他好文 时间:
2016-04-27 00:11:00
阅读次数:
204
You Are the One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3032 Accepted Submission(s): 1352
Problem Description
The TV s...
分类:
其他好文 时间:
2016-04-26 22:07:20
阅读次数:
236
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度...
分类:
其他好文 时间:
2016-04-26 20:52:11
阅读次数:
174
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29236 Accepted: 8319 Special Judge Description Let us define a regular br ...
分类:
其他好文 时间:
2016-04-10 17:54:44
阅读次数:
191