会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
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
阅读(412)
评论(0)
推荐(2)
编辑
公告