P1095 [NOIP2007 普及组] 守望者的逃离_快速掌握_CPP

类别

普通的线性DP
简单分类讨论的上手题

解决思路

1. 建立一个dp数组，阶段为时间长度：
   因为变量为时间，距离，蓝量，无论是跑、闪现还是停，事件所需要的都是1秒，因而选显然是选择事件作为阶段。
   2.因为跑的速度为17比闪现的60慢，因而选择闪现更为划算，而同时闪现需要蓝 ~因而闪现还可分为进行闪现和补蓝

3使用分类讨论的思路，先将闪现的距离计算出来，在去处理每一秒是该走还是闪现或停留。

代码

#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;
const int N=1e8+10;
int</