摘要: 题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1375 题意: 给你n个数,你可以从中选任意多个,但不能不选。问你所选数字之和为f的倍数的方案数。 题解: 表示状态: dp[i][j] = num of ways i:考虑到第i个数(还 阅读全文
posted @ 2017-09-20 22:11 Leohh 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1333 题意: 有n种不同币值的硬币,并保证大币值一定是小币值的倍数。 每种硬币的币值为val,数量为cnt。 每个月你要给Bessie发金额为c的津贴(可以比c多,但不能少)。 问你最多 阅读全文
posted @ 2017-09-20 21:38 Leohh 阅读(259) 评论(0) 推荐(0) 编辑