摘要： 题意分析 给出 $n$ 种物品，每种物品有数量和大小，要求放入一定大小的背包，求不能再放入任何物品的方案数。 思路分析 分析后可以发现这个问题就是在多重背包计数问题的基础上加上了放不进剩下的物品的条件，考虑对这个条件进行处理。 可以想到枚举剩下的物品中体积最小的物品，然后将比它小的物品先放进去，再对 阅读全文