2021年10月20日
【做题记录】[NOIP2011 提高组] 观光公交
摘要： P1315 [NOIP2011 提高组] 观光公交 我们想在 \(k\) 次加速每一次都取当前最优的方案加速。 考虑怎样计算对于每一条边如果在当前情况下使用加速器能够使答案减少的大小。 如果当前到达某个点时已经有人在等待了，那么加速这个点以前的边能够让这个点下车的人距离减少，而对于仍旧在车上的没有贡 阅读全文
posted @ 2021-10-20 21:22 EricQian06 阅读(46) 评论(0) 推荐(0)