1. 题目

传送门= ̄ω ̄=

2. 题解

这题一看就可以状压。
可以一个格子一个格子地搜索,记录上一行的状态。
我的做法是先预处理出一行中可能的所有状态(即这一行上的国王都不会互相攻击),再在动归过程中枚举这一行的状态,与上一行比较,这样一整行一整行地搜,理论上会快一点吧。

代码: