关于DP的优化方法有很多种，低级的有矩阵快速幂，高级一点的比如四边形不等式优化、斜率优化等等。
阅读背景：
DP的四边形不等式优化
来源：互联网
分享到：
