狀態dp[i]表示i時刻只用魔法的最遠距離。
對於跑步，只需要利用處理好的dp維護一下。
其正確性基於貪心策略，長遠的考慮，一定是用魔法的距離比跑步好，但是在個別情況，休息的過程時就有可能不如跑步，因此加入跑步來動態維護，如果大於s了就及時退出。
容易知道有跑步參與答案一定是只參與最後一次跑步的。需要一點數學/物理直覺。
#pragma warning(disable:4996)#include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pb push_back
#define inf 0x3f3f3f3f
#define inf 0x7fffffff
#define mod 1000000003
#define pii pair#define eps 1e-8
#define equals(a,b) (fabs(a-b)#define bug puts("bug")
#define re register
#define fi first
#define se secondtypedef
long
long
ll;typedef unsigned
long
long
ull;
const ll mod = 1e9 + 7
;const
int maxn = 3e5 +5
;const
double inf = 10000.0
;const
double pi = acos(-1.0
);using
namespace
std;
intdp[maxn];
intmain()
}puts("no
");printf("%d
", dp[t]);
}
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...
P1095 守望者的逃離
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...
P1095 守望者的逃離
題目描述 惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶...