狀態表示: 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行的砲兵數量)