2023 年 7月 2 日随笔档案 - wiki0922 - 博客园

2023年7月2日

二项式反演和 Min-Max 反演小记

摘要： ## 二项式反演本质上是某种容斥。结论为：

f_{i} = \sum_{j = 0}^{i} (- 1)^{j} (\binom{i}{j}) g_{j} \Leftrightarrow g_{i} = \sum_{j = 0}^{i} (- 1)^{j} (\binom{i}{j}) f_{j}

更常用的形式是 $$ f_i = \sum_{j= 阅读全文

posted @ 2023-07-02 18:39 wiki0922 阅读(116) 评论(0) 推荐(1) 编辑

公告

昵称： wiki0922
园龄： 3年2个月
粉丝： 6
关注： 2

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 树形dp中gf的巧妙思路(1)

推荐排行榜

最新评论