蒟蒻丁

摘要： 圆题链接 01背包冲鸭！！！ 好吧他死了，考虑每一个物品体积都为\(b*2^a\)尝试进制优化 首先设背包大小为\(m\) 设\(f_{i,j}\)为背包大小最高位为\(j*2^i\)时最大价值 也就是说，设现在考虑的物品编号为\(k\)，则背包大小为\(j*2^i\)+\((\)\(w_k\)&\ 阅读全文