摘要： 如果是裸的多重背包就非常简单了。。。用f[i]表示用了cost为i的时候的最大价值所以我们二分某一段[l, r]之间的物品不使用，剩下的都使用的最大值，这时的f[]数组可以由之前的f[]数组得到。。。所以只要记录log(n)的f[]数组即可。。。 1 /***********************... 阅读全文