題目描述
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m/s，以這樣的速度是無法逃離荒島的。慶幸的是守望者擁有閃爍法術，可在1s內移動60m，不過每次使用閃爍法術都會消耗魔法值10點。守望者的魔法值恢復的速度為4點/s，只有處在原地休息狀態時才能恢復。
現在已知守望者的魔法初值m，他所在的初始位置與島的出口之間的距離s，島沉沒的時間t。你的任務是寫乙個程式幫助守望者計算如何在最短的時間內逃離荒島，若不能逃出，則輸出守望者在剩下的時間內能走的最遠距離。注意：守望者跑步、閃爍或休息活動均以秒(s)為單位，且每次活動的持續時間為整數秒。距離的單位為公尺(m)。
輸入輸出格式
輸入格式：
輸入檔案escape.in僅一行，包括空格隔開的三個非負整數m, s, t。
輸出格式：
輸出檔案escape.out包含兩行：
第1行為字串「yes」或「no」（區分大小寫），即守望者是否能逃離荒島。
第2行包含乙個整數。第一行為「yes」（區分大小寫）時表示守望者逃離荒島的最短時間；第一行為「no」（區分大小寫）時表示守望者能走的最遠距離。
輸入輸出樣例
輸入樣例#1：
39 200 4
輸出樣例#1：
no 197
輸入樣例#2：
36 255 10
輸出樣例#2：
yes 6說明
30%的資料滿足：1 <= t <= 10, 1 <= s <= 100
50%的資料滿足：1 <= t <= 1000, 1 <= s <= 10000
100%的資料滿足：1 <= t <= 300000, 0 <= m <= 1000, 1 <= s <= 10^8.
題解顯然，閃爍法術比較划算，我們可以瘋狂閃，等到最後一段路特判一下是跑還是閃，**量據說很大。
所以我們將閃和跑分開處理，先處理只用閃爍法術的情況，再在這個基礎上討論使用跑步是否更優，取一波max。
**
#include
using
namespace
std;
const
int m=3e5+5;
int m,s,t,dp[m];
void in()
void ac()
printf("no\n%d",dp[t]);
}int main()
luogu P1095 守望者的逃離
原題位置 這個題好久之前就見過，當時寫的貪心，但是沒a 剛剛換成了dp，a了 所謂dp，我們可以把這個過程看做兩個人在一起跑，只是跑的方式不同 乙個跳一下休息一會，乙個一直跑 所以這個東西就可以分成兩個dp cpp include include include define ii int defi...
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...