原題位置:
這個題好久之前就見過,當時寫的貪心,但是沒a;
剛剛換成了dp,a了;
所謂dp,我們可以把這個過程看做兩個人在一起跑,只是跑的方式不同;
乙個跳一下休息一會,乙個一直跑;
所以這個東西就可以分成兩個dp;
cpp
#include
#include
#include
#define ii int
#define r register
#define i 123465
using
namespace
std;
struct node f[i];
ii m,s,t;
int main()
else
// 前面是乙個人跳著跑,累了就歇會;
f[i].s=max(f[i-1].s+17,f[i].shan);
// 這是另乙個人在一直跑,不過他可以瞬間達到前乙個人跳到的位置;
}if(f[t].s>=s)
}} else
exit(0);
}
by pretend_fal
end;
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s,以這樣的速度是無法逃離荒島的。慶幸的是守望...
Luogu1095 守望者的逃離
題目描述 惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s,以這樣的速度是無法逃離荒島的。慶...
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s,以這樣的速度是無法逃離荒島的。慶幸的是守望...