一类 DP。

$f_{i,j}=\min_{k\le j} f_{i-1,k}+w(k,j)$，且 $w$ 满足四边形不等式。

设 $p_{l,r}$ 为 $f_{l,r}$ 的最优转移点，如何证明 $p_{l-1,r}\le p_{l,r}\le p_{l,r+1}$？