题意 题目链接:1064. 小国王 - AcWing题库 在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。 数据范围 1≤n≤10, 0≤k≤n^2 样例输入 3 2 样例输出 16 思路 这是一个状压DP,数据范围比较小,状压DP主要思想就是:state转化成二进制,每一位的0或1代表一个状态。 比如我们对一层1×8的棋盘,每一位如果放了国王,那么就是1,那么如下图的状态,我们可以用42(2+8+32)表示 先定义状态:f[i][j][s]表示一个集合,所有只摆了…