2018年10月8日
NOIP2011 D2T3 观光公交 做题笔记
摘要： [TOC] 归纳题目的性质 每一个加速器效果相同(1) 车子等到所有人上车之后才会发车, 这个最早发车时间不由加速器的配比决定(2) 要优化的对象: "所有人搭车时间总和". (3) 算法 根据性质(2), 我们可以预处理出这个"最早发车时间", 记为$start_i$ 60分 根据(2), (3) 阅读全文
posted @ 2018-10-08 22:50 懿路智行 阅读(139) 评论(0) 推荐(0)