几种DP的优化

斜率优化

比较玄乎，也有比较多种
但主体都是将DP转移方程展开并进行变形，最后找出一定状态下的最优解

数据结构

多搭配线段树使用
形如DP[i]=DP[j]+sum(i~j+1)
用数据结构算出sum的值并进行转移

决策单调性

一些dp在决策上往往存在单调性
而找到并使用这些单调性能大幅减少代码的复杂度

溜了