- 博客(1)
- 收藏
- 关注
原创 状态压缩DP经典问题: ACwing292.炮兵阵地
ACwing292.炮兵阵地状态压缩DP状态表示状态计算时间复杂度 状态压缩DP 状态表示 dp[i][j][k]表示第i 行摆放炮兵部队,第i - 1行的摆放状态为j, 第i行状态为k的最大值。第i行和第i - 1行的状态和第i - 1行的状态j和第i - 2行的状态u有关,dp[i][j][k]由dp[i - 1][j][k] + cnt[st[k]]转移得来,cnt[st[k]]表示当前k状态的炮兵数量,即: dp[j][J][k]=max(dp[i][j][k],dp[i−1][u][j]+cnt
2021-01-27 15:33:56 113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人