码迷,mamicode.com
首页 >  
搜索关键字:区间dp    ( 1275个结果
Light OJ 1422 - Halloween Costumes(区间DP 最少穿几件)
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
HDU 4283 (第k个出场 区间DP)
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
HDU 1260 Tickets
一开始我对这个题的题意理解有问题,居然超时了,我以为是区间dp,没想到是个水dp,我泪奔了.... ...
分类:其他好文   时间:2016-04-30 20:52:41    阅读次数:113
brbustoj 1818 石子合并问题--直线版
比较经典且基础的区间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
bnu 51640 Training Plan(类似区间dp)(北师16校赛)
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。 小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度...
分类:其他好文   时间:2016-04-29 18:39:38    阅读次数:140
UVA1630 Folding 区间DP
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
hdu4283 You Are the One 区间dp 记忆化搜索or递推
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
bnu 51640 Training Plan(类似区间dp)(北师16校赛)
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。 小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度...
分类:其他好文   时间:2016-04-26 20:52:11    阅读次数:174
简单Dp----最长公共子序列,DAG最长路,简单区间DP等
...
分类:其他好文   时间:2016-04-20 00:09:51    阅读次数:165
poj 1141(区间DP)
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
1275条   上一页 1 ... 79 80 81 82 83 ... 128 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!