园龄：5年1个月粉丝：14 关注：5

随笔分类 - 动态 DP

动态DP 笔记

摘要：矩乘大家都会！线段树大家都会！所以动态 DP 就这样诞生了! 一些线性能做的 DP 可以写成广义矩阵乘法的形式，只要这个广义矩阵乘法具有结合律，那么就可以进行区间查询一类的操作，也可以进行单点修改，只需要架到线段树上即可。于是序列上的动态 DP 就出现了！例题：ABC246Ex，题解树上问

26

1

0

随笔：101
文章：0
评论：9
阅读：3995

公告

昵称： cc0000
园龄： 5年1个月
粉丝： 14
关注： 5

<

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:「Note」整体DP小记
这么强大
--Zpair
2. Re:2021 联合省选 A 卷题解
快去补2022！
--Zpair
3. Re:各种错误合集
Zpair的错误合集：
取模之后有减法还不加 mod
--Zpair
4. Re:10.19 小记
吊打我的学姐！
--Zpair
5. Re:动态DP 笔记
矩乘我不会！

线段树我也不会！

所以T4根本不会!
--Zpair