2019年3月29日
LOJ2396 JOISC2017 长途巴士 斜率优化
摘要： "传送门" 将乘客按照$D_i$从小到大排序并重新标号。对于服务站$j$，如果$S_j \mod T \in (D_i , D_{i+1})$，那么可以少接一些水，在保证司机有水喝的情况下让编号在$ "x,i" $的乘客下车（我们将这个区间称作这个服务区的下车区间），然后到达这个服务站接水。区间$[ 阅读全文
posted @ 2019-03-29 19:59 cjoier_Itst 阅读(411) 评论(0) 推荐(2) 编辑