炮兵

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43084 Accepted: 16457 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ......

首先是考虑dp状态的问题：这道题主要处理的是 上行和上上行的状态。 假如我们令dp[i][x]来表示状态，仅用dp[i-1][y]来转移是不够的 所以我们dp状态不仅要有本行的状态，还要用上一行的状态。 令dp[i][x][y]为第i行的状态为x，第i-1行的状态为y时，最多的炮兵个数 然后便是预处 ......