园龄：2年8个月粉丝：6 关注：6

01 2024 档案

Dreamoon Loves AA

摘要：题目传送门思路考虑如何

c h e c k

一组

(L, R)

是否合法。我们扣出所有相邻

A-A

之间的长度，设有

m

段，每段长度为

d_{i}

。显然，对于每个

i

，能在第

i

段塞的

A

的个数在区间

11

0

0

摘要：题目传送门网上的题解大多都比较简略，很多我认为并不显然的地方都缺少证明，这里写一篇详细的题解。思路首先考虑建出

D A G

，若边

(u, v)

存在需要满足

dis (p_{u}, p_{v}) \leq | d_{u} - d_{v} |

，也就是

p_{u}

上的 \(f_u\

6

0

0

随笔：54
文章：0
评论：6
阅读：1787

公告

昵称： Tx_Lcy
园龄： 2年8个月
粉丝： 6
关注： 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:CF965D Single-use Stones
请问一下这里q.push_back({i,a[i]-x})放队尾是为什么啊
--yzy001
2. Re:CF1213F Unstable String Sort
Orz%%%
--Binary_1110011
3. Re:CF965D Single-use Stones
感谢
--Nihao_Ä
4. Re:About me
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%...
--Mine_King
5. Re:2022 CSP-S 游记
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%...
--Mine_King