dp优化思路 dp三要素: 状态、决策、转移 dp优化思路: 减少状态总数减少决策时间(减少每个状态转移的状态数)减少转移时间 矩阵优化dp (其实质是优化 “转移”) 博客 数据结构优化dp (其实质是优化 “决策”) 单调队列优化dp 一句话解释单调队列优化dp:如果一个人比你年轻,还比你强,那你就永远打不过他了.jpg 决策单调性 博客 斜率优化dp 博客