摘要： 关于DP的优化方法有很多种，低级的有矩阵快速幂，高级一点的比如四边形不等式优化、斜率优化等等。因为在动态规划中，有这样的一类问题状态转移方程 dp[i][j]=min{dp[i][k-1]+dp[k][j]}+w[i][j] （k>i&&ki&&k 2 #include 3 #include 4... 阅读全文