P1095 守望者的逃离
Posted _yrh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1095 守望者的逃离相关的知识,希望对你有一定的参考价值。
之前一直在luogu博客上
2018年12月25日17:18:08 copy到博客园
一道贪心 半dp吧
思路:
分两段处理:
①用膜法打败膜法 全部路程都跑膜法
②全部用腿跑 然后用max(用腿,用膜法)
思路还是很简单的 就是想不到 唉
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int M,S,T;
int dp[300010];
int main()
{
cin.sync_with_stdio(false);
cin>>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)
{
cout<<"Yes"<<endl<<i;
return 0;
}
}
cout<<"No"<<endl<<dp[T];
}
以上是关于P1095 守望者的逃离的主要内容,如果未能解决你的问题,请参考以下文章