摘要：
在一个 $N$ 个元素集合中的所有子集中选择若干个，且交集大小为 $k$ 的方案数. 按照之前的套路，令 $f[k]$ 表示钦定交集大小为 $k$，其余随便选的方案数. 令 $g[k]$ 表示交集恰好为 $k$ 的方案数. 则有 $f[k]=\sum_{i=k}^{n}\binom{i}{k}g[k 阅读全文
摘要：
共有 $m$ 种物品，每个物品 $a[i]$ 个，分给 $n$ 个人，每个人至少要拿到一件，求方案数. 令 $f[i]$ 表示钦定 $i$ 个没分到特产，其余 $(n-i)$ 个人随便选的方案数，$g[i]$ 表示恰好 $i$ 个没分到特产的方案数. 按照我们之前讲的，有 $f[k]=\sum_{i 阅读全文