DP——区间
文章平均质量分 59
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
codevs 1048 合并石子
区间Dp,合并石子原创 2017-07-03 20:42:15 · 363 阅读 · 0 评论 -
hdu 4283 You Are the One 区间DP 解题报告
Problem DescriptionThe TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so原创 2017-10-17 20:39:21 · 415 阅读 · 0 评论 -
bzoj 4565 字符合并 DP 解题报告
Description有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。Input第一行两个整数n,k。接下来一行长度为n的01串,表示初始串。接下来2k行,每行一个字符ci和一个整数wi,ci 表示长度为k的01串连成二进制后按从小到大顺序得到的第i种合并方案得到的新字符,原创 2017-10-31 22:05:22 · 542 阅读 · 0 评论 -
codevs 1966 乘法游戏 区间DP 解题报告
题目描述 Description乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是10*1*50+50*20*5+10*50*5=8000。而拿50、20、1,原创 2017-10-16 19:19:41 · 397 阅读 · 0 评论