状压dp入门_信息学入门第三十五课（状压dp）

在 n×n 的棋盘里面放 K 个国王，使他们互不攻击，求共有多少种摆放方案。

国王能攻击到它上下左右，以及左上左下右上右下八个方向上的每一个格子，共8个格子。

输入格式

只有一行，包含两个数N，K ( 1 <=N<=9, 0 <= K <= N * N)

输出格式

所得的方案数

作业：P1441,P1896(会方法即可)

---

我是培淇，如果你来到了这里，你一定也是信息学或者数学上的爱好者，我很乐意与你成为朋友！

我会在这里不断分享我认为最精华的数学和信息学的知识！

如果你认为这些知识对你有价值，请点赞并添加关注；

                    当然，也可以点击右下方的在看。

---

往期回顾：

信息学入门-第二十四课(搜索剪枝)

信息学入门-第二十五课(二叉堆与ST表)

信息学入门-第二十六课(线段树与树状数组)

信息学入门-第二十七课(树上问题)

信息学入门-第二十八课(最短路)

信息学入门-第二十九课(最小生成树)

信息学入门-第三十课(连通性问题)

信息学入门-第三十一课(基础dp)

信息学入门-第三十二课(线性dp)

信息学入门-第三十三课(区间dp)

信息学入门-第三十四课(树形dp)