传送门
B.Game(贪心+思维)
•思路
就当前位置cur来说,
1)如果下一个任务的区间包括当前位置,那就可以不动
2)如果下一个任务区间在当前位置左边,那就向下一个的左边界移动
①如果正好可以全走两个格子的话,就在此位置
如果不可以全走两个格子的话,
②如果再下一个位置在左边的话,那就不动
③如果再下一个位置在右边的话,那就把走的一格变成两格,在左边界往右一个位置
3)如果下一个任务区间在当前位置右边,那就向下一个的右边界移动
①如果正好可以全走两个格子的话,就在此位置
如果不可以全走两个格子的话,
②如果再下一个位置在右边的话,那就不动
③如果再下一个位置在左边的话,那就把走的一格变成两格,在右边界往左一个位置
起点在最小区间的左边界或者右边界
•代码