2021年5月23日
[NOI2014] 购票
摘要： 这题怎么大家都做过了/kk 感谢 Fz 的题解！ 首先这题有一个 DP 式子， \(f_i = d_i \times p_i + q_i +\min(-d_j\times p_i+f_j)\) 明显是斜率优化的形式。 但对于 \(u\) 有贡献的只有离他较近的若干个祖先。 这里就有几个做法； 点分 阅读全文
posted @ 2021-05-23 08:13 Rainbow_qwq 阅读(112) 评论(1) 推荐(0) 编辑