07 2022 档案

n

S

$S$ 中的奖项的人数为

g (S)

$g(S)$ ，求获得至少一个奖项的人数。（不妨认为

g (\emptyset) = 0

$g(\varnothing)=0$ ）

\sum_{S} (- 1)^{| S | - 1} g (S)

$\sum_{S}(-1)^{|S|-1}g(S)$ 记容斥系数为

f (| S |)

$f(|S|)$ ，那么对于

\forall i \in [0, n]

$\forall i \in[0,n]$ 应该有：阅读全文

posted @ 2022-07-15 15:03 chihik 阅读(61) 评论(0) 推荐(1) 编辑

chihik