P2704 [NOI2001] 炮兵阵地

\(\text{solution}\)

实际上是一道板题，但我却调了好久。

解决几个问题：

• 为什么要记录第一行和第二行。
• 为什么只记录上一行和这一行。

答案：

• 初始状态需要设计。
• 因为在转移中我们确保了这一行的炮兵不会被上上行的炮兵所袭击到。

然后直接设状态 \(f_{i, j, k}\) 表示转移到第 \(i\) 行，上一行状态为 \(j\)，这一行状态为 \(k\) 的最多炮兵数量，直接转移就 OK 了。