摘要：
传送门 看计数想容斥 考虑强制选 $K$ 个数作为子集，剩下数组成的集合随便选几个子集使得它们交集为空 显然 $n$ 个数中强制选 $K$ 个数的方案数是 $C_{n}^{K}$ 剩下的数构成的子集总数有 $2^{n-K}$ 个，那么如果没有交集为空的限制方案数就是 $2^{2^{n-K}}-1$（ 阅读全文
摘要：
传送门 每种硬币有数量限制，感觉很不好算 先考虑一下如果没用限制时可以怎么做 显然直接背包一下就可以了 设 $f[i][j]$ 表示前 $i$ 种硬币选了一些，总价值为 $j$ 的方案数，转移显然，并且可以滚动数组优化 但是现在有限制，考虑容斥，设 $f[j]$ 表示不考虑限制总价值为 $j$ 的方 阅读全文