526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2704
P2704 [NOI2001] 炮兵阵地
首先是考虑dp状态的问题:这道题主要处理的是 上行和上上行的状态。 假如我们令dp[i][x]来表示状态,仅用dp[i-1][y]来转移是不够的 所以我们dp状态不仅要有本行的状态,还要用上一行的状态。 令dp[i][x][y]为第i行的状态为x,第i-1行的状态为y时,最多的炮兵个数 然后便是预处 ......
炮兵
阵地
P2704
2704
2001
更新时间 2023-03-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页