区间DP
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 HDU 5115 : Dire Wolf (区间DP)
Dire WolfDescriptionDire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like norma原创 2016-09-22 21:35:13 · 337 阅读 · 0 评论 -
文章标题 POJ 3186 : Treats for the Cows (区间DP)
Treats for the CowsFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives ov原创 2017-01-23 17:41:35 · 307 阅读 · 0 评论 -
文章标题 CSU 1846: Assembly line(DP)
1846: Assembly line题目链接 题意:给你k个字母,x1,x2…xk,以及任意两个字母间的合并规则(花费多少,以及合并 成哪个字母)。并且注意:对于任意两个字母x与y,merge(x,y)不一定等于 merge(y,x)。 然后给你一个长度不超过200的字符串,问你将这个串合并成一个字母的最小花费, 以及合并后的字母是什么,如果有多种方案花费相同,则取最后剩余的那个字母在 原x序原创 2017-06-03 16:38:01 · 340 阅读 · 0 评论