题解 | #火狱骑行#

火狱骑行

https://ac.nowcoder.com/acm/contest/105232/E

E火狱骑行

动态维护一个可到达的区间[L,R]

遇到卡车前,[L,R]可以扩展为[L-k,R+k]

遇到卡车时,[L-k,R+k] 与这排卡车的[L,R]取交集。

如果无法取交集,说明撞上了。

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务