03-30

摘要： 简要题意 看题面，还是比较好理解的。 前置知识 wqs二分，决策单调性 思路 首先我们回忆一下非加强版的做法。设 \(f_{i,j}\) 表示在前 \(i\) 个村建 \(j\) 个邮局的最小距离总和。转移非常的简单枚举上一段的结尾即可。一段区间建一个邮局显然建在中点最优，带来的贡献可以用前缀和 \ 阅读全文