2019 年 12月 7 日随笔档案 - yijan - 博客园

Processing math: 100%

2019年12月7日

HDU 3516 Tree Construction

摘要： HDU 3516 Tree Construction 好久没更博客了 CSP 2019 凉凉。。这个题看起来就很像区间dp，可以写出

$dp[i][j] = max\{dp[i][k]+dp[k+1][r]+x_{k+1} x_i+y_k y_r\}$ 就是考虑

$[i,j]$ 这个区间，阅读全文

posted @ 2019-12-07 15:11 yijan 阅读(113) 评论(0) 推荐(0) 编辑

公告

昵称： yijan
园龄： 5年7个月
粉丝： 11
关注： 1

<

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:Dirichlet 前缀和的几种版本
因为各维之间两两互质，互不影响
--辰星凌
2. Re:Dirichlet 前缀和的几种版本
好像不一定按照质因子从小到大吧，倒序枚举质数也是对的
--辰星凌
3. Re:分治与分块
请问dalao可以转载吗QAQ
--GavinZheng