2023 年 10月 12 日随笔档案 - 2017BeiJiang - 博客园

2023年10月12日

题解 CF486D Valid Sets

摘要：题目链接相当牛逼。这种找数量的题型，确定树形

d p

$dp$ 没跑了。首先思考常规树形

d p

$dp$ ，不难想到设

f_{u, a, b}

$f_{u,a,b}$ 表示以

u

$u$ 为根节点的子树内（包括点

u

$u$ ），最大值是

a

$a$ ，最小值是

b

$b$ 的连通子图数量，转移很容易，但是这样时间空间复杂度阅读全文

posted @ 2023-10-12 17:02 2017BeiJiang 阅读(6) 评论(0) 推荐(0) 编辑

公告

昵称： 2017BeiJiang
园龄： 4年4个月
粉丝： 2
关注： 4

<

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

最新随笔

随笔档案 (76)

文章档案 (7)

2022年11月(7)

阅读排行榜

评论排行榜

1. Edu 169 补题记录(1)

推荐排行榜

1. Edu 169 补题记录(1)

最新评论

1. Re:Edu 169 补题记录
G 做法牛逼。。
--weirdoX