bxgbq的博客

题目链接 [NOI2001]炮兵阵地 分析 此题是一道经典的状压dpdpdp，需要注意的是要考虑当前行的前两行的状态，因此需要开三维数组，令dp[i][j][k]dp[i][j][k]dp[i][j][k]表示枚举到第iii行时第i−1i-1i−1行和i−2i-2i−2行的二进制状态分别为jjj、kkk的最大摆放数，则有递推方程dp[i][j][k]=max⁡(dp[i][j][k],dp[i−1][k][l]+cnt)dp[i][j][k] = \max (dp[i][j][k],dp[i - 1][k]