chasetsai

摘要： 题目链接 题意 有 \(N\) 个数，每个数的数量任意多，不能组成的数有多少 分析 考虑一个简单的情形，面值为 \(x, y, z\) 的三种纸币，能组成 i 元的必要条件是能组成 i-x 或 i-y 或 i-z 元，我们用 dp[i] 来表示是否能组成 i 元，因为 0 元肯定能取到，所以有 dp 阅读全文