生活不易，多才多艺

多重背包裸题… ccc 表示物品个数，www 表示物品体积，vvv 表示物品价格，以下不做特殊解释 多重背包的问题，我们可以物品拆开，然后用01背包来求，复杂度是 O(m∑c)O(m∑c)O(m\sum c) 但显然这样复杂度比较大，有两种优化：二进制分组、单调队列优化 先来说下二进制分组，也是把物品拆开，只不过不是拆成一个，而是根据二进制拆，因为我们知道1、2、4、8…可以组成所有数。因...