2022年10月7日
容斥与计数
摘要： 集合计数 容斥入门。 考虑交集大小一定至少为 k 的答案，那么首先是 C(n,k)，选出 k 个元素；其次是看包含这 k 个元素的集合有多少个，为 $2^{n-k}$ 个，接下来是从这些集合中选任意个（0 个除外），所以是 $2^{2^{n-k}}-1$ 种选法；所以 k 时的答案就是 $C(n,k 阅读全文
posted @ 2022-10-07 13:40 pengyule 阅读(33) 评论(0) 推荐(0) 编辑