【题解】中国象棋 - 摆上马

中国象棋 - 摆上马题目大意给定 \(n\times m\) 的棋盘，往棋盘上面摆马，问有多少种摆法可以让马互不攻击。马是中国象棋的马，是可以被阻挡攻击路线的，如题干图中所示。题目解法看到数据范围，首先想到的就是状压了。a56爆大奖在线娱乐们发现，马涉及的状态实际上是前两列，a56爆大奖在线娱乐a56爆大奖在线娱乐们需要存下前两列的状态。