![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包类型DP
Hacheylight
ZJ OIer
展开
-
Atcoder 2556 Simple Knapsack
这个题目就是翻版的背包,物品的体积大了不少,但是每个物品体积的浮动不大如果背包都不会 ,请先AC此题考虑新的DP转移方程根据 “每个物品体积的浮动不大” 这一条规定,可以想出方程dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii个物品,选了jjj个,与a[0]∗ja[0]∗ja[0]*j共有kkk的差距dp[i+1][j][k]=max(dp[i+1...原创 2018-07-21 15:36:01 · 306 阅读 · 0 评论 -
Atcoder Educational DP Contest 题解 + 总结
待补原创 2019-01-07 12:16:13 · 5510 阅读 · 6 评论