摘要：
题目就是给你 n,m a1,a2......an c1,c2.......cn n种物品，第一种物品价值a1有c1个 问你能组合出多少种不超过m的价格 多重背包＋二进制优化(脑补一下其实优化了好多时间啊) 其实不用分成完全背包和多重背包两部分也能过，我这个也是学别人的，之后试了一下不分开写的，也过了 阅读全文
2018年4月13日 #
摘要：
其实就是把一堆物品分块 分成1，2，4，8.。。。。。。 这样就可以组合成任意一个数 阅读全文