#jag2017autumnj. [jag2017autumn_j]Farm Village

[jag2017autumn_j]Farm Village

数轴上有 n 个村庄,每个村庄可以生产两个单位的粮食。在每个村庄生产一单位粮食有一定的代价。运输粮食的代价就是运输的距离。求最小代价使得每个村庄都有 一个单位的粮食。