摘要：传送门 思路 先不考虑距离的限制，我们有转移方程： \(dp_i = dp_j+p_i(dis_i-dis_j)+q_i\) 其中，\(dis_i\) 表示根到 \(i\) 的距离 那么我们就有朴素的斜率优化模型： $$\begin{aligned} dp_i-q_i-p_idis_i&=dp_j- 阅读全文

摘要：传送门 这题只能说太妙了，于是直接贺掉了 这边建议移步到这里，有更为严谨详细的证明 下面的定理都是 PPT 上的定理，但证明略有不同，有一些自己的理解在里面 基础定理 对于所有水量低于 \(h_1\) 的城市，肯定不在我们的考虑范围内 不然的话还要拿 \(h_1\) 的水去分给这些城市，那不是白给吗 阅读全文