#39268: dp
qerpzzea@gmail.com
(賽希爾 cecill(陳宥穎))
學校
:
高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 ：
2024-04-24 10:22:56
狀態表示: 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