摘要：
这题和“山区建小学”除了输入不同，其他都一样。（解析可见我的上一篇随笔） 但是，这次我对dis[][]加了一个优化，画一下图就可明白。 阅读全文
摘要：
题意：在m个村庄建n个小学，求所有村到最近小学的距离总的最小值。 解法：由于题目是求“离最近的学校”，而不是前一个学校，所以枚举学校的具体位置不方便，可转化成区间（学校居区间中间）的划分问题。 实现：dis[l][r]存村庄l和村庄r之间建1个小学的最小距离和，即到中间那个村庄的距离和。f[i][j 阅读全文