2025 年 1月 24 日随笔档案 - Star_F - 博客园

2025年1月24日

【集训】树上 & 状压DP

摘要： P1352 没有上司的舞会树形 DP 设

f_{i, 0 / 1}

表示考虑

i

的子树，不选

i

和选

i

的最大值。转移：

f_{i, 1} = max_{v \in s o n (u)} f_{v, 0}

，\(f_{i,0}=\max_{v \in son(u) 阅读全文

posted @ 2025-01-24 09:58 Star_F 阅读(5) 评论(0) 推荐(0) 编辑

公告

昵称： Star_F
园龄： 8个月
粉丝： 11
关注： 3

<

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. 【知识】CSP-S&NOIP模板总结(2)

推荐排行榜

最新评论