随笔分类 - 动态规划-决策单调性

决策单调性

摘要：形式1(区间 dp)

d p_{l, r} = min_{l \leq k < r} {d p_{l, k} + d p_{k + 1, r}} + w (l, r)

$dp_{l,r}=\min_{l \le k < r}\{dp_{l,k}+dp_{k+1,r}\}+w(l,r)$ 若

w (l, r)

$w(l,r)$ 满足：区间包含单调性：

\forall l_{1} \leq l_{2} \leq r_{2} \leq r_{1}

$\forall l_1 \le l_2 \le r_2 \le r_1$ ，\(w(l_2,r_2) 阅读全文

posted @ 2021-11-14 16:30 chihik 阅读(40) 评论(0) 推荐(0) 编辑

2021/10/22 模拟赛

该文被密码保护。

posted @ 2021-10-22 19:11 chihik 阅读(6) 评论(0) 推荐(0) 编辑

<

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

随笔分类 (205)

随笔档案 (111)

阅读排行榜

推荐排行榜