luogu P1095 守望者的逃離

2021-08-08 12:45:01 字數 752 閱讀 5831

原題位置:

這個題好久之前就見過,當時寫的貪心,但是沒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,以這樣的速度是無法逃離荒島的。慶幸的是守望...