P7689

类似 P2704 [NOI2001] 炮兵阵地 这道题，考虑用 $f_{i,j,k}$ 表示到第 $i$ 行，该行的状态为 $j$，第 $i-1$ 行的状态为 $k$ 的方案数，但是时间复杂度显然不对，考虑状态压缩。 我们发现第 $i$ 行的放置方案只与 $(i,j)$ 是否能放置芯片有关，考虑用高 ......