【持续更新】dp优化浅谈:实现篇

如果您看到这里什么内容都没有,不必感到疑惑。
因为它就是什么都没有。
理论篇

一.决策单调性优化:单调栈/单调队列/斜率/四边形不等式优化

咕了。

二.数据结构优化:前缀和/线段树/树状数组优化

咕了。

三.其他优化:滚动数组/矩阵乘法/各式各样的推式子优化

咕了。

【持续更新】dp优化浅谈:实现篇

原文地址:https://www.cnblogs.com/lgj-lgj/p/13448792.html