计蒜客-2137-守望者的距离（dp）

A的跑步速度为 17m/s，以这样的速度是无法逃离荒岛的。庆幸的是A拥有闪烁法术，可在 1s 内移动 60m，不过每次使用闪烁法术都会消耗魔法值 1010 点。A的魔法值恢复的速度为 44 点 /s/s，只有处在原地休息状态时才能恢复。

现在已知A的魔法初值 MM，他所在的初始位置与岛的出口之间的距离 SS，岛沉没的时间 TT。你的任务是写一个程序帮助A计算如何在最短的时间内逃离荒岛，若不能逃出，则输出A在剩下的时间内能走的最远距离。注意：A跑步、闪烁或休息活动均以秒( ss )为单位，且每次活动的持续时间为整数秒。距离的单位为米( mm )。

输入格式
包括空格隔开的三个非负整数 M,S,TM,S,T。

输出格式
第 11 行为字符串"Yes"或"No"（区分大小写），即A是否能逃离荒岛。

第 22 行包含一个整数。第一行为"Yes"（区分大小写）时表示A逃离荒岛的最短时间；第一行为"No"（区分大小写）时表示A能走的最远距离。

数据范围
30%30% 的数据满足：1 \le T \le 10, 1 \le S \le 1001≤T≤10,1≤S≤100；

50%50% 的数据满足：1 \le T \le 1000, 1 \le S \le 100001≤T≤1000,1≤S≤10000；

100%100% 的数据满足：1 \le T \le 300000, 0 \le M \le 1000, 1 \le S \le 10^81≤T≤300000,0≤M≤1000,1≤S≤10
8
。

输出时每行末尾的多余空格，不影响答案正确性

样例输入1复制
39 200 4
样例输出1复制
No
197
样例输入2复制
36 255 10
样例输出2复制
Yes
6

本题可以利用dp数组来选取最优状态

#include<iostream>
using namespace std;

const int max_n=3e5+500;
int m,s,t;
int dp1[max_n],dp2[max_n];

/*
相当于分成两个人来赛跑，每一秒之内都利用最佳策略，也就是跑的最多
的方法来跑步。 
*/
int main(){
	cin >> m>> s>> t;
	dp1[0]=dp2[0]=0;//dp2表示只利用闪现来移动的距离 
	int i=1;
	for(i=1;i<=t;i++){
		//回蓝和闪现是矛盾的，而这只能取其一 
		if(m>=10){
			//蓝够了，就闪现
			dp2[i]=dp2[i-1]+60;
			m-=10; 
		}else{
			//蓝不够 
			m+=4;
			dp2[i]=dp2[i-1];
		}
		//选取同一时间能到达的最远距离 ，同时闪现和正常也是矛盾的
		//智能取其一 
		dp1[i]=max(dp1[i-1]+17,dp2[i]);
		if(dp1[i]>=s) break;
	}
	if(i<=t){
		cout<<"Yes"<<endl;
		cout<<i<<endl;
	}else{
		cout<<"No"<<endl;
		cout<<dp1[t]<<endl;
	}
	return 0;
}