zuytong

摘要： 传送门 思路 先不考虑距离的限制，我们有转移方程： \(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- 阅读全文