09 2024 档案

单调队列优化 DP

摘要：单调队列优化 DP 回忆单调队列的作用，

O (n)

求出每一个大小为

K

的窗口中的最大、最小值。以最大值为例，我们可以得到如下 DP 转移方程：

d p [i] = max (v a l [j]) + b a s e [i], i - j \leq K

其中

b a s e [i]

是一个仅与

i

posted @ 2024-09-11 21:37 FlyPancake 阅读(99) 评论(2) 推荐(1) 编辑

公告

昵称： FlyPancake
园龄： 7个月
粉丝： 3
关注： 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

随笔分类

随笔档案

// music