摘要: 原题链接http://acm.hdu.edu.cn/showproblem.php?pid=5410因为他每买一件物品就会得到Ai颗糖,每买一种物品就会得到Bi颗糖。有两个价值。。所以我们应该先用一次01背包把两个价值统一起来。。。因为01背包中每种物品只能取一次。。。。然后我们用多重背包来决定应该... 阅读全文
posted @ 2015-08-21 02:01 __NaCl 阅读(145) 评论(0) 推荐(0) 编辑