POJ1160 Post Office-四边形不等式优化DP

方程

$\Large f(i,j)=min(f(i-1,k)+w(k+1,j))$

其中$w(i,j)$表示在$[i,j]$的村庄都去一个邮局的最小距离和