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