随笔分类 -  DP

HDU2159 完全背包
摘要：FATE 题意 xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。 n，m，k，s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值，保留 阅读全文
posted @ 2018-04-12 08:34 Superwalker 阅读(145) 评论(0) 推荐(0)
Codeforces148E 分组背包
摘要：题意 n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值 分析 典型的分组背包 预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可 阅读全文
posted @ 2018-03-29 18:12 Superwalker 阅读(91) 评论(0) 推荐(0)
hihocoder1651 小球染色
摘要：小球染色求方案数 阅读全文
posted @ 2017-12-06 16:00 Superwalker 阅读(381) 评论(0) 推荐(0)
POJ3666
摘要：基础dp专题！！！ 基础dp专题完结 阅读全文
posted @ 2017-12-05 12:48 Superwalker 阅读(640) 评论(0) 推荐(0)
POJ3616
摘要：基础dp专题！！！！ 阅读全文
posted @ 2017-12-04 20:59 Superwalker 阅读(210) 评论(0) 推荐(0)
HDU2859
摘要：基础dp专题！！！ 阅读全文
posted @ 2017-12-04 17:43 Superwalker 阅读(344) 评论(0) 推荐(0)
POJ1661
摘要：基础dp专题，挺好的题啊 阅读全文
posted @ 2017-12-04 17:33 Superwalker 阅读(641) 评论(0) 推荐(0)
HDU1078
摘要：记忆化搜索，好理解 阅读全文
posted @ 2017-12-01 11:33 Superwalker 阅读(319) 评论(0) 推荐(0)
POJ3186
摘要：逆向递推 基础dp 阅读全文
posted @ 2017-11-29 22:20 Superwalker 阅读(307) 评论(0) 推荐(0)
POJ1015
摘要：基础dp专题！！！ 加油啊 阅读全文
posted @ 2017-11-28 21:32 Superwalker 阅读(159) 评论(0) 推荐(0)
HDU1176
摘要：基础dp专题 阅读全文
posted @ 2017-11-22 13:47 Superwalker 阅读(234) 评论(0) 推荐(0)
HDU1114
摘要：基础dp 完全背包 阅读全文
posted @ 2017-11-22 11:28 Superwalker 阅读(299) 评论(0) 推荐(0)
HDU1074
摘要：状压dp入门 阅读全文
posted @ 2017-11-20 12:38 Superwalker 阅读(219) 评论(0) 推荐(0)
HDU1024 Max Sum Plus Plus
摘要：基础dp专题 阅读全文
posted @ 2017-11-17 21:35 Superwalker 阅读(142) 评论(0) 推荐(0)