摘要：
有 $n$ 个人，$m$ 种物品，每种物品有 $a_i$ 个，求每个人至少分到一个的方案数 $n,m,a_i \leq 2000$ sol： 比上一个题简单一点 还是考虑容斥 每个人至少分到一个 = 随便选 - 至少 1 个人没分到 + 至少 2 个人没分到 - 至少 3 个人没分到 + ... 至 阅读全文
摘要：
n 个元素，选出若干子集使得交集大小为 k，求不同选择方案数 $n,k \leq 10^6$ sol： 首先，先选 k 个元素为交集，这一步是 $C_{n}^{k}$ 剩下就是选择一些没有交集的集合方案数 考虑容斥，交集为 $\emptyset$ 的方案数 = 随便选的方案数 - 交集大于等于 1 阅读全文