先排序 二层循环枚举每个区间，自然可知，其中间位置为此区间最优解

dp的两个维度代表前i个村庄放j个邮局的最短距离，二层循环枚举村庄数量和邮局数量的组合，先赋值最大，然后枚举断点q，表示插入一个邮局在q+1和i中间

输出前n个村庄m个邮局的最小值

不知道我的分析有没有问题

扩展问题：如果坐标系变为二维如何求解