现在我有一个 $dp(i,j)=\max\limits_k(dp(k,j-1)+w(k+1,i))$，$w$ 满足四边形不等式，所以它看起来就像 邮局，但是如果 $k=0$ 的话，$w(1,i)$ 需要在知道 $dp(i,...)$ 之后才能计算出来，这个能不能不用smawk做到 $O(n^2)$ 啊/kel