[NOI2001]炮兵阵地
题目链接
[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]
原创
2020-12-20 14:28:40 ·
107 阅读 ·
0 评论