題意
乙個守望者要逃離島嶼，他與島嶼的出口有s公尺的距離 ，有t秒的時間可以用來逃離，他有兩種方式逃離：
1.每秒17m 2.用10點的魔力在一秒內走60公尺，其中，站在原地不動1s可以獲得四點魔力，他的初始魔力為m
思路
每次能閃肯定要閃啊，於是，我們可以考慮在什麼情況下，閃比直接跑要優。
首先我們肯定是要將能用的魔力值都用掉，接下是這樣考慮的:
我們設k為我們當前過去了k天，m為我們當前儘剩m的魔力值
1.如果有m>=6，顯然站一天再閃一天比跑兩天要優，所以當k==2時就能閃了
2.如果有m>=2, 顯然站兩天再閃一天比跑三天要優，所以當k==3時就能閃了
3.如果有m>=0，顯然站五天再閃兩天比跑七天要優，所以當k==7時就能一次閃完了
**如下：
1 #include2using
namespace
std;
3int dp[30005],f[300005];4
intmain()cnt=0;13
if(dp[tim]>s)
17for(i=tim+1;i<=t;i++)
25if(cnt==3&&m>=2)29
if(cnt==7)33
if(dp[i]>s)37}
38 printf("
no\n%d
",dp[t]);
39return0;
40 }
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...
P1095 守望者的逃離
題目描述 惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶...