摘要：
原题链接 考察:多重背包dp 坑爹题目,敲半天代码发现题目意思都弄错了 这道题的ai 不是i木块的高度和不准超过ai 而是i木块在整个电梯的高度不允许超过ai 我还奇怪为什么题解都没累加答案.... 这道题本蒟蒻不会用二进制优化..如果用了不知道怎么处理它属于哪个物品. 思路: 显而易见需要将木块按 阅读全文
摘要：
原题链接 考察:多重背包dp 实际上是考察多重部分和的问题. 在本题如果直接用二进制优化时间复杂度是108 会TLE.因此必须优化 多重背包问题中f[j] = 1是因为上一轮f[j] = 1或者本轮f[j-v] = 1.如果f[j]在枚举第i-1种硬币时就已经为1,那么f[j]在第i轮就没必要在赋值 阅读全文