洛谷 p1095 守望者的逃離 dp
定義乙個dp陣列,dp[i]表示i秒可以行進的最大距離。
我們把閃爍和跑步分開進行處理。
#include
#include
#include
#include
#include
#include
#include
#include
#define max 300005
#define inf 0x3f3f3f3f
typedef
long
long ll;
using
namespace std;
int m,s,t;
//m是魔法值,s是里程數,t是時間
int dp[max]
;int
main()
else
}for
(int i=
1;i<=t;i++)if
(dp[t]
else}}
return0;
}
洛谷P1095 守望者的逃離 dp
題目描述惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s17m s17m s,以這樣的速度是...
洛谷 P1095 守望者的逃離
題目描述 惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s,以這樣的速度是無法逃離荒島的。慶...
洛谷P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在乙個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去。到那時,島上的所有人都會遇難。守望者的跑步速度為17m s,以這樣的速度是無法逃離荒島的。慶幸的是守望...