现已完成: [3/156]
548-250
548-500
有\(n\)中物品，每个物品有\(a_i\)个，重量为\(w_i\)，价值为\(v_i\)，做背包
如果\(a_i\)很大，可以考虑对每个\(a_i\)分解为\(\sum\ 2^{b_j}\ +\ c\)，其中\(b_j\)不相等，也就是类似二进制分组的方法做01背包‘
有\(n\)中物品，每个物品有\(a_i\)个，重量为\(w_i\)，价值为\(v_i\)，做背包
如果\(a_i\)很大，可以考虑对每个\(a_i\)分解为\(\sum\ 2^{b_j}\ +\ c\)，其中\(b_j\)不相等，也就是类似二进制分组的方法做01背包‘
原文：https://www.cnblogs.com/King-George/p/8241300.html