STARSczy - 博客园

2024年12月12日

P11179 [ROIR 2018 Day1] 管道监控题解

摘要：题解：P11179 [ROIR 2018 Day1] 管道监控秒秒题。没有题解呢，来发一发。建议降蓝。思路发现往下匹配路径不好处理，于是反转每个路线的字符串，然后从下往上移动覆盖，这样定了一个方向。若只输出最小值，就从下往上 dp，发现可以

n^{3}

处理，猜测正解设两维状态，\(\T 阅读全文

posted @ 2024-12-12 21:54 STARSczy 阅读(7) 评论(0) 推荐(0)

公告

<

2025年6月

>

日

一

二

三

四

五

六

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

11

12

随笔档案

2024年12月(1)

阅读排行榜

1. P11179 [ROIR 2018 Day1] 管道监控题解(7)