FireRaku

摘要： [bzoj2839]集合计数 容斥原理/二项式反演 考虑一个比较错误的答案，先选出 \(k\) 个元素，有 \(C(n,k)\) 种方案，再从剩下的 \(n-k\) 个数中选集合，有 \(2^{n-k}\) 集合，有 \(2^{2^{n-k}}-1\) 种选法（去掉什么都不选），答案 \(g_k=C 阅读全文