2015年8月26日
2015 多校联赛 ——HDU5410（dp）
摘要： Sample Input 1 100 2 10 2 1 20 1 1 1 100 2 10 2 1 20 1 1 Sample Output 21 21 题意：共有m元钱和n种东西，求每种单价p，而且你买x个该种物品可以得到Ax+B个，求m元钱最多能得到多少。 思路：先01背包处理出A+B的情况，再 阅读全文
posted @ 2015-08-26 20:32 Przz 阅读(150) 评论(0) 推荐(0) 编辑