11 2022 档案

[ARC108E] Random IS

摘要：仔细观察容易想到设

f_{l, r, x, y}

$f_{l,r,x,y}$ 表示限制了区间

[l, r]

$[l,r]$ 种只能取

[x, y]

$[x,y]$ 中的数期望取多少个，看一下转移发下可能对最终答案有贡献的

[x, y]

$[x,y]$ 只可能是

[p_{l - 1}, p_{r + 1}]

$[p_{l-1},p_{r+1}]$ 设

c n t

$cnt$ 为区间

[l, r]

$[l,r]$ 内在 $[p_{l-1},p_ 阅读全文

posted @ 2022-11-01 22:16 Smallbasic 阅读(53) 评论(1) 推荐(0) 编辑

公告

昵称： Smallbasic
园龄： 4年
粉丝： 16
关注： 6

<

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

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:[SNOI2024] 拉丁方
--British_Union
2. Re:高等数学
%%%
--jeefy
3. Re:2021 Jiangsu Collegiate Programming Contest
%%%
--jeefy
4. Re:总结集合
%% SMB 喵
--jeefy
5. Re:[ARC108E] Random IS
orz
--zlxFTH