题解 | #火狱骑行#
火狱骑行
https://ac.nowcoder.com/acm/contest/105232/E
E火狱骑行
动态维护一个可到达的区间[L,R]
遇到卡车前,[L,R]可以扩展为[L-k,R+k]
遇到卡车时,[L-k,R+k] 与这排卡车的[L,R]取交集。
如果无法取交集,说明撞上了。
火狱骑行
https://ac.nowcoder.com/acm/contest/105232/E
动态维护一个可到达的区间[L,R]
遇到卡车前,[L,R]可以扩展为[L-k,R+k]
遇到卡车时,[L-k,R+k] 与这排卡车的[L,R]取交集。
如果无法取交集,说明撞上了。
相关推荐