摘要：做题的时候看到一种写多重背包二进制优化的好方法，特地记录一下 之前写的方法既难理解又难记，而且这个还跑得快（ 把 \(num\) 件物品，价值 \(val\) ,花费 \(cost\) 的物品拆分为 \((v,w),(v\times2^1,w\times 2^1),(v\times2^2,w\tim 阅读全文