题面 题目传送门 在 $N*N$ 的棋盘上放 $K$ 个国王，国王可攻击相邻的 $8$ 个格子，求使它们无法互相攻击的方案总数。 思路 状压 DP 的模板，以前 DP 技能一直没怎么点，现在数据结构什么的都差不多了，开始补 DP。 预处理 对于每一行来说，我们可以用二进制来表示当前这一行的放置状态。然后再压成十进制。 然后预处理出对于一行来说的所有…