区间DP
关注
分享
扫一扫
文章平均质量分 90
mrcoderrev
C
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1021 石子归并（区间DP）@
1021 石子归并基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2原创 2017-02-28 23:41:19 · 285 阅读 · 0 评论 -
light oj 1031 - Easy Game(区间DP->轮流取值的最大差值）
1031 - Easy Game PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are playing a two player game. Initially there are n intege原创 2016-10-11 08:51:30 · 284 阅读 · 0 评论 -
POJ 2955-Brackets（括号匹配-区间DP）
BracketsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWe give the following inductive definition of a “regular brackets” seque原创 2016-09-26 22:04:24 · 214 阅读 · 0 评论 -
light oj 1422 Halloween Costumes(区间DP）@
Halloween CostumesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGappu has a very busy weekend ahead of him. Because, next weekend原创 2016-09-26 17:24:00 · 229 阅读 · 0 评论 -
51 nod 1022 石子归并 V2(dp决策单调性)
1022 石子归并 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法原创 2017-10-13 10:36:00 · 316 阅读 · 0 评论 -
POJ 3661 Running（区间DP）
RunningTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThe cows are trying to become better athletes, so Bessie is running on a原创 2016-09-27 21:14:31 · 192 阅读 · 0 评论 -
poj 1141 Brackets Sequence(区间DP->括号匹配的最优生成）
Brackets SequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionLet us define a regular brackets sequence in the following way:原创 2016-09-28 22:53:26 · 234 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome(区间DP->字符串的增删价值最优）@
Cheapest PalindromeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionKeeping track of all the cows can be a tricky task so Farmer原创 2016-09-29 08:35:59 · 267 阅读 · 0 评论 -
uva 10453 Make Palindrome(区间DP->回文字符串的最小生成）
Make PalindromeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription#include #include #include #include #includ原创 2016-09-29 09:02:21 · 204 阅读 · 0 评论 -
HDU 4283 You Are the One（区间DP）
You Are the OneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription The TV shows such as You Are the One has been very popular. In原创 2016-09-27 11:32:52 · 187 阅读 · 0 评论 -
hdu 6049 Sdjpx Is Happy(区间DP+暴力枚举)
Sdjpx Is HappyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 170Problem DescriptionSdjpx is a原创 2017-07-30 18:35:59 · 876 阅读 · 0 评论 -
haut 1273: 年终奖金(区间DP)@
1273: 年终奖金时间限制: 2 秒 内存限制: 128 MB提交: 23 解决: 13提交 状态 题目描述***公司承接了N个项目需要年底完成，每个项目有一定的难度系数。由于项目太多了，需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。考虑到有些项目之间相似性以及项目的难易程度，为了避免某些员工只挑选轻松项目，CEO提出了一个奖励机制，当技术人员完成分配原创 2017-05-16 08:23:19 · 459 阅读 · 0 评论 -
UVA - 10891 Game of Sum （区间DP）@
Game of Sum UVA - 10891 //dp[i][j]表示i->j的得分最大值#include #include using namespace std;const int N = 110;int dp[N][N], a[N], sum[N];int main(){ int n; while(scanf("%d",&n),n!原创 2017-05-16 08:20:50 · 279 阅读 · 0 评论 -
HDU 2476 String painter（区间DP）@
String painterTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are two strings A and B with equal length. Both strings are原创 2017-05-03 09:43:18 · 399 阅读 · 0 评论 -
light oj 1025 - The Specials Menu(区间DP->求删除字符使其成为回文串的方法数）
1025 - The Specials Menu PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFeuzem is an unemployed computer scientist who spends h原创 2017-11-14 17:52:00 · 321 阅读 · 0 评论