摘要：题目大意：给定一个容量为V（题目里是D）的背包和N（题目里是V）件物品各自的体积，求有多少种方法使得背包再也装不下任何物品。思路：既然要使背包装不下任何物品，也就是说这时剩下的物品中体积最小的那一件也不能装入背包，所以就可以枚举剩下的最小体积的这件物品来进行动态规划了。定义dp[i]=装满体积为i的背包的方法数，volumn[i]=第i件物品的体积，sum[i]=前i件物品的体积之和。现在要枚举剩下的物品中体积最小的那一件了。先将所有物品按体积大小排序。首先明确，当第i件物品作为剩下的体积最小的物品时，前i-1件物品就都已经被放到背包里面去了。这时，背包剩余体积为V-sum[i-1]；由于不能 阅读全文

摘要：这个题在暑假集训的时候做组队训练赛的时候做过，当时状态方程是我推出来的，但是WA了10+次吧。但是这次写，还是WA了很多次。所以总结一下，DP的话，能用递推写还是尽量用递推写吧，记忆化写的话可能会出现问题，这个应该是我水平问题吧。方程是这样的:dp(i,j,1) =(dp(i - 1,j - 2,1) + dp(i - 1,j - 1,1) * 2 + dp(i - 1,j,1)+ dp(i - 1,j - 2,0) + dp(i - 1,j - 1,0) * 2) % MOD;dp(i,j,0) =(dp(i - 1,j,0) + dp(i - 1,j - 1,0) + dp(i - 1,j 阅读全文