j传送门
Solution:
类似的，我们首先预处理出一行的 只关系是否会自己炸到自己的 所有合法状态(i&(i<<2)，i&(i>>2))
由于当前行与前两行都有关系 因此我们设dp[i][j][k]为 当前第i行 状态为j i-1行状态为k
所以枚举当前行的状态 上一行的状态 上上行的状态 状态转移方程 d[i][s1][s2]=max{d[i-1][s2][s3]+soldie[s1]} 其中s1是当前行状态 s2是上一行 s3是上上行 soldier[]是代表某一种状态的
士兵个数 可以在之前处理出来
Q：为啥没代码呢？
A：因为你博主 调了一上午连样例都没有过 弃疗了 不过思路是对的啊喂别走w！！！
转载于:https://www.cnblogs.com/Patrickpwq/articles/9410421.html
