visualVK

摘要： 引用大佬的定理证明文件：点击下载 需要使用到的结论： 转移方程形如$dp[i][j]=min_{i \leq k \leq j}(dp[i][k-1],dp[k][j]+w[i][j]) (min$可以换成$max)$ 定义一：对任意的$i\leq i' \leq j \leq j'$满足$w[i] 阅读全文