OJ 山区建小学

解题链接
这个题有一步思维角度的转换，直观上看是一个m个点选n个点的问题，如果这样去想，可能会得到一个三维的递推方程：在第i个村庄到第j个村庄间建k个小学，求最短距离（复杂性在于确定了n个小学的位置后，还需要判断具体每个村庄到底去哪上小学）。
但是换一个角度思考，其实是m个村庄划分为n堆的问题，在同一堆的村庄上同一个小学，这个小学自然会建在一堆村庄的中间，一个简单的递推方程就出来了。