FakeDragon

摘要： 题意 有n种元素，则共有$2^n$个不同的集合。 求所有选择集合的方案，使得选择的集合的交集大小为4的倍数。 Solution 考虑$f(k)$，表示交集大小至少为k的选择集合方案数。 容易得到$f(k) = C_ (2{2^}-1)$ 我们考虑构造一个容斥系数$\alpha(k)$，使得满足如下等 阅读全文