Airland

摘要： 先挖坑，后填坑。 容斥 容斥，实际上就是用总的方案数减去不合法的方案数。 我们考虑以下组合恒等式： \[\sum_{i = 0}^{n} (-1) ^ {i} C_{n}^{i} = [n = 0] \]为什么这个式子跟容斥有关呢？ 我们考虑不合法的数量为 \(n\)，如果我们计算 \(n\) 的子 阅读全文