现已完成: [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背包‘
2016集训队作业
Posted King_George
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2016集训队作业相关的知识，希望对你有一定的参考价值。
以上是关于2016集训队作业的主要内容，如果未能解决你的问题，请参考以下文章