Loading

2022年1月18日
P5468 & P6302 [NOI2019] 回家路线 - 斜率优化
摘要： 题解 我们将所有边按照 \(p\) 从小到大排序。显然此时每条边都只会从它前面的边转移过来。 令 \(u(e),v(e),p(e),q(e)\) 分别为边 \(e\) 的四个参数。设 \(f_e\) 为通过边 \(e\) 到达 \(v(e)\)，花费的最小烦躁值（先不考虑烦躁值中单独的一项 \(q\ 阅读全文
posted @ 2022-01-18 13:37 Alan_Zhao_2007 阅读(36) 评论(0) 推荐(0) 编辑