2018年12月24日
[NOI2014]购票 「树上斜率优化」
摘要： 首先易得方程，且经过变换有 $$\begin{aligned} f_i &= \min\limits_{dist_i - lim_i \le dist_j} \{f_j + (dist_i - dist_j)p_i + q_i\} \\ f_j &= p_idist_j + f_i - dist_i 阅读全文
posted @ 2018-12-24 20:48 Colythme 阅读(194) 评论(0) 推荐(0) 编辑