摘要：四边形不等式优化 填坑 简介 在动态规划问题中 我们常遇到这样一类问题，它的dp方程长这样 $$f[i][j] = min \{ f[i][k] + f[k + 1][j]+cost[i][j] \} $$ 这样我们的复杂度一般是$O(n^3)$的 设$a =w(b,c)$则称w关于区间包含关系单调 阅读全文

摘要：留个坑 挺套路的 明天来写个总结 c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9') {if(c == ' ') f = 1;c = getchar();} while(c 阅读全文