luoguP1095 [NOIP2007 普及组] 守望者的逃离

题目

解析

可以使用动态规划，如果是用动态规划就简单了。建一个dp数组，搞状态转移方程。

代码

#include <cstdio>
#include <algorithm>
using namespace std;
int dp[300001];
int main(){
    int m,s,t;
    scanf("%d%d%d",&m,&s,&t);
    for(int i=1;i<=t;i++){
        if(m>=10)dp[i]=dp[i-1]+60,m-=10;
        else dp[i]=dp[i-1],m+=4;
    }
    for(int i=1;i<=t;i++){dp[i]=max(dp[i],dp[i-1]+17);
    if(dp[i]>=s){printf("Yes\n%d",i);return 0;}
    }printf("No\n%d",dp[t]);
    return 0;
}