chihik

摘要： 有 $n$ 个奖项，获得 $S$ 中的奖项的人数为 $g(S)$ ，求获得至少一个奖项的人数。（ 不妨认为$g(\varnothing)=0$ ） $$\sum_{S}(-1)^{|S|-1}g(S)$$ 记容斥系数为 $f(|S|)$，那么对于 $\forall i \in[0,n]$ 应该有： 阅读全文