守望者的逃离:贪心加动态规划
摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,……
守望者的逃离-题解(Python代码)
摘要:笔者本题就写得很丑陋了....
要算一定时间内最大移动距离si,就需要注意到递归关系:
```python
si=max(si+17,u[m][ti%7]+120*(ti//7))
```
……