摘要: 挂分情况:B -70,D -90。 A. 走夜路 设 \(f_i\) 表示充的电能够支撑的路程为 \(i\) 的最小花费。 每到一个充电站,其实就是在一个范围内做一个这样的转移 \[ f_i\leftarrow f_j+P\times (i-j) \] 这就可以转化为一个数轴上的线段覆盖问题,用一个 阅读全文
posted @ 2021-07-02 16:44 RenaMoe 阅读(101) 评论(1) 推荐(0)