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