随笔分类 -  状态压缩

摘要：纪念一下少数自己做出来的计数题。 发现全部与起来为 $0$ 的限制比较难处理，因为要求每一位至少有一个 $0$，看到至少，想到容斥。 设 $f(i)$ 为强制 $i$ 状态里的二进制位为 $1$ 的方案数，则 $ans=\sum_i(-1)^{cnt_i}f(i)$。 由于 $f_i$ 要求被选的所 阅读全文