摘要：看到数据范围中 \(m \leq 6\)，可以想到这是个状压 dp 题。 如果你做过几道比较经典的状压 dp 题，比如炮兵阵地啥的。那你很自然的就能想到设出这样一个方程。 dp[i][S] 表示第 \(i\) 行棋子放置状态为 \(S\)。 \(dp[i][S] =\sum_{S' 和 S 互相不能 阅读全文