【题目链接】 ybt 1197：山区建小学 OpenJudge NOI 2.6 7624:山区建小学 洛谷 P4677 山区建小学 【题目考点】 1. 动态规划：区间动规 2. 前缀和 【解题思路】 1. 求相邻多村中建一所小学，各村上学的最短距离 现在准备在第i村到第j村中建立一所小学，从第i村到第j村的学生都只能上这一所小学。考虑将小学建在哪个村里，可以使得第i到第j各村的学生上

题目：点击打开链接 题目大意：V个村庄，P个邮局，邮局建在村庄上，求一种建法，让V个村庄到最近邮局的距离最小 dp[i][j]:表示在1~i个村庄中建j个邮局时的路径最小值  m[i][j]:表示从i到j只建立一个邮局的路径的最小值 若从第i个村庄到第j个村庄只选取一个作为邮局的话则选择第(i+j)/2个 一开始我没懂，直到自己画了个图，假设把在5建的邮局移到4，则其他村庄的距离变化如图