明明站在乙個n x n的方陣中最左上角的格仔裡。他可以從乙個格仔走到它右邊和下邊的格仔裡。
每乙個格仔都有乙個傷害值。他想在受傷害最小的情況下走到方陣的最右下角。
一看就知道用dp。後一格的最小傷害，為它左邊或上邊格仔的最小傷害加自己格仔的傷害。
所以 f[i,j]:=min(f[i,j-1],f[i-1,j])+a[i,j].
邊界 f[1,1]:=a[1,1]
f[i,1]:=f[i-1,1]+a[i,1]
f[1,j]:=f[1,j-1]+a[1,j]
程式供上
uses math;view codevarn:longint;
a,f:
array[0..1000,0..1000]of
longint;
i,j:longint;
begin
read(n);
for i:=1
to n do
for j:=1
to n do
read(a[i,j]);
f[1,1]:=a[1,1];
for i:=2
to n do
begin
f[i,
1]:=f[i-1,1]+a[i,1
]; f[
1,i]:=f[1,i-1]+a[1
,i];
end;for i:=2
to n do
for j:=2
to n do
f[i,j]:=min(f[i-1,j],f[i,j-1])+a[i,j];
write(f[n,n]);
end.
熬夜傷害身體
晚上9 11點為免疫系統 淋巴 排毒時間,此段時間應安靜或聽 晚間11 凌晨1點,肝的排毒,需在熟睡中進行。凌晨1 3點,膽的排毒,亦同。凌晨3 5點,肺的排毒。此即為何咳嗽的人在這段時間咳得最劇烈,因排毒動作已走到肺 不應用止咳藥,以免抑制廢積物的排除。凌晨5 7點,大腸的排毒,應上廁所排便。凌晨...
B 傷害計算
傳送門 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 勇士菜哭武獲得了一把新的 有特殊的傷害計算方式。的傷害計算方式由若干個部分的和組成,用 號連線。每一部分可以是乙個整數a，或者是乙個公式ndx。其中a表示固...
模擬賽 最小環 題解
求包含1號點的最小環。這個最小環一定是從1點的出邊指向的點出發，再回到另乙個1點的出邊指向的點。這等價於1號點所有出邊指向的點中，兩兩之間最短路 1號點到這兩個點的距離的最小值。使用二進位制拆分，分成兩組點，分別向s，t連邊，正反算兩次最短路。時間複雜度 o n m log 2 n 二進位制分組是很...