摘要：
题目链接：http://noi.openjudge.cn/ch0405/6047/ 和Uva1629很类似，不过，可能用记忆化难写一点，状态初始化懒得搞了。就用循环好了。 状态描叙也可以修改，那个题目是由于有樱桃的坐标，所以用四维，而这个题目只要长宽，和块数就OK了，三维，然后还是死遍历所有情况的切 阅读全文
posted @ 2017-01-01 15:48
小草的大树梦
阅读(359)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/146179#problem/D 题意： 信封上最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最大，输出最大连续邮资和集合元素。最大连续邮资是用S张以内邮票面值凑1，2，3...到n+1凑不出来了，最大连 阅读全文
posted @ 2017-01-01 14:15
小草的大树梦
阅读(551)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/16/1630.pdf 题意：折叠串，给一个字符串，相同部分可以折叠，折叠可以嵌套。求最短长度的一种折叠方法。括号和数字的长度也要考虑进去。 刚看到这个题目，没有一点思路，还是大牛们厉害！ 分析：一个串，可以转成两种 阅读全文
posted @ 2017-01-01 11:07
小草的大树梦
阅读(624)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/146179#problem/B 题意：一个矩形蛋糕上有好多个樱桃，现在要做的就是切割最少的距离，切出矩形形状的小蛋糕，让每个蛋糕上都有一个樱桃~问最少切割距离是？ 分析：可以根据每次的切割范围遍历找最优值，也就是说状态描述d[u][d 阅读全文
posted @ 2017-01-01 11:05
小草的大树梦
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号