1160 Post Office ----动态规划

题目大意：在同一坐标轴上有c个村，在村上建p个邮局，使得每个村到一邮局距离和最小。

cost[i][j]表示：i到j村庄用一个邮局覆盖的最小代价（必在ij中点既mid=(i+j)/2处），cost(i,j)可预先算出
opt[i][j]表示：i个邮局覆盖j个村庄的最优代价
有c个村，p个邮局,则递归关系为：
1) opt(p,c)=min（opt(p-1,j)+cost(j+1,c)）(p-1=<j<=c);
2) opt(1,j)=cost(1,j);