随笔分类 - 数学-容斥原理

容斥原理

摘要：有

n

$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) 编辑

2021/11/8 模拟赛

该文被密码保护。

posted @ 2021-11-08 15:54 chihik 阅读(1) 评论(0) 推荐(0) 编辑

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类 (205)

随笔档案 (111)

阅读排行榜

推荐排行榜