2021/01/24一道动态规划水题

这种题目我在做的时候现阶段总会存在一个问题就是思路不够明确，妄想通过贪心和分类讨论解决所有问题，但是对于这些题目复杂的情况来说这些事非常困难的。所以还是多多训练自己dp的思路。
首先一个显而易见的结论是在大多数情况下，在魔法值允许的情况下，一定是越多使用闪现越好，这就是一个简单的贪心思想，但是也不能排除有特殊情况会导致结果存在偏差。那么就需要二次遍历，对部分值进行更新，思路大概就是这样，下面直接上代码

#include<cstdio>
const int maxt=300000+50;
using namespace std;
long f[maxt+1],m,s,t;
int main()
{
    scanf("%d %d %d",&m,&s,&t);//读入 
    f[0]=0;
    for (int i=1;i<=t;++i)
        if (m>=10)//蓝量够 
        {
            f[i]=f[i-1]+60;//闪现 
            m-=10;//耗蓝 
        }
        else//缺蓝 
        {
            f[i]=f[i-1];//原地休息 
            m+=4;//回蓝 
        }
    for (int i=1;i<=t;++i)//迭代一遍，如果走路更优那么走路 
    {
        if (f[i]<f[i-1]+17) f[i]=f[i-1]+17;//选走路 
        if (f[i]>=s)//到了 
        {
            printf("Yes\n%d",i);//输出
            return 0;//直接退出程序 
        }
    } 
    printf("No\n%d",f[t]);//必定无解（有解的在循环中已经退了） 
    return 0;
}