摘要： 互不侵犯KING 题意：一个$n * n$的棋盘，有$k$个国王，问有几种摆放的情况？ 思路：爆搜直接寄，状压DP，将一行的状态表示为二进制状态比如101001，1表示这个位置放国王，然后转化成10进制数字，状压DP的套路就是不断枚举每个状态的数字，判断这种状态符不符合。 状态设置： 我们设置$ f 阅读全文