wolfy @ 2023-07-04 12:42:14
dp[i][j]表示第i行第j个状态时最大拥有的炮兵,have[i][j]表示第i行第j个状态拥有的炮兵，每次转移时枚举前两行（同三维dp），dp[i][j]=max(dp[i-2][x]+have[i-1][y]+have[i][j]）（x,y为前两行的状态，且符合要求的）。感觉没有问题，但是实际结果会偏大
by _Railgun @ 2023-07-04 12:48:23
看看代码，你确定你 x y j 三个状态没有冲突？
by wolfy @ 2023-07-04 13:13:20
@_Railgun 这里