2016年9月22日
（01背包）HDU - 2126 Buy the souvenirs
摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126 题意：给n个物品，和m块钱，输出最多物品个数和其方案数。 委屈：求出最多物品个数就是一个裸的01背包，但是同时求出方案数，难住了我。 想了半天，感觉可以一波dp求出来，但是又想不明白状态是怎么表示 阅读全文
posted @ 2016-09-22 02:08 tak_fate 阅读(297) 评论(0) 推荐(0)