DP7-动态规划专题七

第七讲

1.矩阵乘法优化DP，两种可以用矩阵乘法优化的DP

2.一个题目PPT101页，problem2（Bzoj 2326）

3.一个题目PPT105页，problem4

4.一个题目PPT103页，problem3（SCOI2019 迷路 洛谷P4159）

5.一个题目PPT128页，problem11（BZOJ2798 洛谷6612）

6.一个题目PPT118页，problem6

7.一个题目PPT110页，problem2

8.一个题目PPT120页，problem7

可以提交的题目：

[SCOI2009] 迷路

[POI2012]LIC-Bidding

数据结构优化DP-进阶指南

赤壁之战(The Battle of Chibi)

班次清理