#39268:


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 :
2024-11-06 12:35:37
a086. NOI2001 Day2.1.炮兵阵地 -- NOI2001Day2第一题 | From: [118.171.24.88] | 發表日期 : 2024-01-30 15:18

狀態表示: f[i][j][k]表示所有考慮前i行且第i行的狀態為j,第i-1行的狀態為k時的砲兵數量最大值

狀態轉移:

if(該狀態合法)
f[i][第i行狀態][第i-1行狀態]=max(f[i][第i行狀態][第i-1行狀態],f[i-1][第i-1行狀態][第i-2行狀態]+第i行的砲兵數量)

 
ZeroJudge Forum