$\mathcal{Lance1ot}$

摘要： 四边形不等式优化 四边形不等式定义 在oi历程中，常有如下的dp转移方程 $f(i,j)=min(f(i,k)+f(k+1,j)+w(i,j))$ $(i $f(i,j)=inf$ $(i j)$ $f(i,j)=0$ $(i==j)​$ 根据转移，可以看出这是个$O(n^3)$的时间复杂度 但是 阅读全文