1108: 守望者的逃离
摘要：```cpp
#include
using namespace std;
int m,s,t;
int main()
{
cin>>m>>s>>t;
int s1=0,s……
1108：守望者的逃离题解简单
摘要：解题思路:首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分……
优质题解
1108: 守望者的逃离
摘要：解题思路:算是动态规划，但贪心一样可以做，就是蓝够就用闪烁，蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是：每秒的当前总位移是选择闪烁（分为位移和休息）和选择跑步两者……
C++代码，Dp做法
摘要：解题思路:注意事项:参考代码:很显然，每秒钟有三种dp状态:走路,闪烁，休息,如果将闪烁和休息练成一个dp，即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新，即可得到答案设dp[i]表示第i……
守望者逃离（简短写法）
摘要：```cpp
#include
using namespace std;
int m,s,t;
int main()
{
cin>>m>>s>>t;
int s1=0,s2=0;//……
守望者的逃离-题解（Java代码）
摘要：```java
public static void f3() {
Scanner sc = new Scanner(System.in);
int M = sc.nextInt();……
守望者的逃离-题解(Java代码)
摘要：```java
此题就是贪心算法的典型应用，理解原理就好了
public static void main(String[] args) {
Scanner scanner=new Scan……
守望者的逃离-题解(Java代码)
摘要：```java
import java.util.Scanner;
/**
* 一个一直用魔法，一个一直跑
* 在每一秒钟都进行比较，把大的值进
* 行赋值，这样就可以判断一定时间……
守望者的逃离-题解(Python代码)
摘要：笔者本题就写得很丑陋了....
要算一定时间内最大移动距离si，就需要注意到递归关系：
```python
si=max(si+17,u[m][ti%7]+120*(ti//7))
```
……