摘要： 题意 设$X = \{1, 2, \dots, n\}$，$S = 2 ^ X$，求从$S$中取出一些集合（可不取），其交集为4的倍数的方案数。 $n \leq {10} ^ 7$。 题解 广义容斥 + 构造好题。 设$g(x)$表示取出的集合交集数恰好为$x$的方案数，$f(x)$表示钦定$x$个 阅读全文