优质题解 1108: 守望者的逃离 解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者间的最大值。注意事项:需要理解的地方是:blink[i]=blink[i-1]+60;和move[i] 题解列表 2022年03月08日 7 点赞 0 评论 2289 浏览 评分:9.0