阿良良木曆將要迎來人生（不，是吸血鬼生涯）的第二次戰鬥——與身為人類和吸血鬼混血兒的艾比所特在直江津高中的操場solo，以取回heartunderblade的左腳。
艾比所特個子不大，卻單手扛著一副形狀比自己大三倍，重量是他體重乘三次方的巨大十字架。吸血鬼是怕十字架的，所以曆要遠遠地躲著。更麻煩的是艾比所特能變成霧氣，歷攻擊不到他，他卻因為是混血兒，吸血鬼的弱點降到了mininum，可以碰十字架。直到歷用沙子使艾比所特顯形，曆才獲得勝利。
可以把直江津高中的操場看成排成一條直線的n個點，其中第i個點位於數軸上的位置x[i]。如果從i跳到j，首先要花費時間|x[j]-x[i]|。假如i
題目模型其實就是走簡單環，即每個點只有1的出度和入度，問題就是找權值最大的簡單環。
不得不承認自己語文不好，題意理解錯了，原意是找若干個簡單環，可我卻理解成只能找到乙個最大簡單環，所以在賽場上爆零了。 設f
i,j,
k ，i表示當前做了i個位置，j表示有j個位置是不確定出邊的（即連出的點編號大於當前位置i），k表示有k個位置是不確定入邊的（定義同上），根據出入邊情況推導出四種情況。
i前方的點走到i後，再走向i前方。則fi
,j,k
+xi+
xi+a
i+ci
——>fi
+1,j
−1,k
−1i前方的點走到i後，再走向i後方。則fi
,j,k
+ai+
di——
>fi
+1,j
,ki後方的點走到i後，再走向i前方。則fi
,j,k
+bi+
ci——
>fi
+1,j
,ki後方的點走到i後，再走向i後方。則fi
,j,k
−xi−
xi+d
i+bi
——>fi
+1,j
+1,k
+1所犯錯誤
除錯的時候把遞推方程調整位置後沒有調回。
除錯的時候把陣列規模改變後沒有調回。
var
s,a,b,c,d:array[1..5005] of int64;
f:array[0..5005,0..5005] of int64;
n,i,j:longint;
ans:int64;
function
max(x,y:int64):int64;
begin
if x>y then
exit(x) else
exit(y);
end;
begin
readln(n);
for i:=1
to n do
for j:=0
to n do f[i,j]:=-maxlongint;
for i:=1
to n do
read(s[i]);
for i:=1
to n do
read(a[i]);
for i:=1
to n do
read(b[i]);
for i:=1
to n do
read(c[i]);
for i:=1
to n do
read(d[i]);
f[1,0]:=0;
for i:=1
to n do
for j:=0
to i do
if f[i,j]<>-maxlongint then
begin
if j>0
then
begin
f[i+1,j-1]:=max(f[i+1,j-1],f[i,j]+2*s[i]+a[i]+c[i]);
f[i+1,j]:=max(f[i+1,j],f[i,j]+a[i]+d[i]);
f[i+1,j]:=max(f[i+1,j],f[i,j]+b[i]+c[i]);
end;
f[i+1,j+1]:=max(f[i+1,j+1],f[i,j]-2*s[i]+b[i]+d[i]);
end;
writeln(f[n+1,0]);
end.
NOIP模擬 艾比所特
阿良良木曆將要迎來人生 不，是吸血鬼生涯 的第二次戰鬥 與身為人類和吸血鬼混血兒的艾比所特在直江津高中的操場solo，以取回heartunderblade的左腳。艾比所特個子不大，卻單手扛著一副形狀比自己大三倍，重量是他體重乘三次方的巨大十字架。吸血鬼是怕十字架的，所以曆要遠遠地躲著。更麻煩的是艾比...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...
NOIP提高組模擬 Value
相信大家一看到這道題就想起最經典的揹包問題，於是毫無疑問就往dp方向想。於是我們設出狀態轉移方程，設f i j k 為我要拿i個物品，已經選了j個，現在第j個我選了k的最大價值，那麼f i j k max,其中l為第j 1次選擇的物品。但很快我們發現，你這樣做是不行的，因為我們還要解決順序問題，選擇...