摘要： 这道题卡空间。 思路： 当物品编号 $> \sqrt n$时，那么每一个物品都不会被用完。可以用完全背包计数，但是复杂度太高。我们可以这样设计DP状态 ，f[i][j]表示用了i个物品，凑出体积为j的方案数，类似于NOIP2011数的划分。我们按照最小的数进行状态转移，分为两种情况。 1.最小数是 阅读全文