傳送門
普及組的題目……很水。
原來寫了乙個模擬不過好像狀態考慮的不全得了80，這次我們考慮一下dp做法。
守衛者有兩種移動的方法，一種是閃現，一種是跑，我們可以把閃現和跑分開處理。
首先只處理閃現的情況，這個時候要用貪心，能閃就閃，否則原地回藍即可。
之後在處理跑步的情況，這種情況就要用dp了，方程很好推，就是dp[i] = max(dp[i],dp[i-1]+17)
這樣的做法為什麼正確呢？因為其實我們跑步的時候只是會把原來只用閃現的情況中，有一些不夠好的情況替換掉了，這樣就能保證全部被考慮到。
看一下**。
#include#include#include
#include
#define rep(i,a,n) for(ll i = a;i <= n;i++)
#define per(i,n,a) for(ll i = n;i >= a;i--)
#define enter putchar('\n')
using
namespace
std;
const
int m = 300005
;typedef
long
long
ll;int
read()
while(ch >= '
0' && ch <= '9'
)
return ans *op;
}int
m,s,t,dp[m];
intmain()
rep(i,
1,t)
}printf(
"no\n%d\n
",dp[t]);
return0;
}
noip2007普及組 守望者的逃離 題解
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者 在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這 個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為 17m s，以這樣的速度是無法逃離荒島的。慶幸的...
2007noip普及組 守望者的逃離
惡魔獵手尤迫安野心勃勃.他背叛了暗夜精靈，率深藏在海底的那加企圖叛變 守望者在與尤迪安的交鋒中遭遇了圍殺.被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去，到那時，刀上的所有人都會遇難 守望者的跑步速度，為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望者...
noip2007 pjt3 守望者的逃離
描述惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者 在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這 個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為 17m s，以這樣的速度是無法逃離荒島的。慶...