2017.05.27【提高组】模拟赛B组

T3：多重背包加上各种优化。

优化一：二进制优化。把每一种背包的数量按二进制拆分，变成多个小背包，再按01背包做一遍。

优化二：m依次累加优化。对于每一个i的总量上线m，不需要一开始就加好，只需每次把当前背包的重量加上就行了。

优化三：把相同重量的背包合并。

优化四：把处理出来的01背包排序（从小到大）。

优化五：在01背包的循环里求ans。