2018年11月24日
Luogu 5017 NOIP2018普及组T3 摆渡车 （斜率优化 + 必要的转移进行剪枝）
摘要： 题意： 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti​ 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 m 分钟（同学上下车时间忽略不计）。摆渡车要将 阅读全文
posted @ 2018-11-24 11:42 等傻子仙女的傻子 阅读(790) 评论(0) 推荐(0) 编辑