Live2D

Dark Romance

Men always remember love because of romance only.

随笔 - 304 文章 - 0 评论 - 25 阅读 - 33320

随笔分类 - 容斥

摘要：题目传送门 Solution 首先不难想到容斥，我们可以钦定若干关系

(u, v)

$(u,v)$ ，表示

u, v

$u,v$ 的值相同，那么我们不妨设

g (i)

$g(i)$ 表示至少有

i

$i$ 种这种关系的方案数，可以发现答案就是

\sum_{i = 0} (- 1)^{i} g (i)

$\sum_{i=0} (-1)^i g(i)$ 。后面的话我们把这种关系看成一条边。考虑到实际上阅读全文

posted @ 2022-08-31 12:05 Dark_Romance 阅读(29) 评论(0) 推荐(0) 编辑

公告

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

+加关注

<

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

Dark Romance

Men always remember love because of romance only.

随笔分类 - 容斥

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论