完全背包问题 题解【有后效性的DP】【最短路】【背包】【同余】 10月31日 DP,同余,图论,最短路,有后效性的DP,背包,解题报告 没有评论 DP,同余,最短路,有后效性的DP,背包,解题报告 后效性处理+背包合法性转化…又是玄学操作,不过感觉对DP的理解又深入了一些。 题目描述 有\(n\)种物品,物品的体积分别为\(V_1,V_2,\dots,V_n\),且每种物品的数量都可以看做是无限多的...