园龄：粉丝：关注：

01 2024 档案

摘要：赛时怎么连这题都不会。再不练练思维真的就连普及题都不会做了啊。 Solution 题目来源：ABC338D（in Atcoder | in 洛谷）。不妨先考虑应该断掉哪条边。首先我们发现，仅断掉一条边并不会让两个结点不可达，只会让我们从一个结点绕更远的路到达目标结点。如果我们要从结点

u

48

0

0

摘要：Cnblogs 线段树优化 dp？线段树优化 dp！ Solution 题目来源：ABC334F（in 洛谷 | in AtCoder）题目大意很清晰就不讲了。我们发现礼物是固定从

1 \sim n

房间送的，唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。定义 \(f

17

0

0

随笔：19
文章：0
评论：0
阅读：544

<

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. 图的连通性(tarjan) 学习笔记(1)