AcWing1064.骑士（状压DP）题解

Acwing.骑士（状压DP） 题目传送门 题目描述 在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们没法互相攻击的方案总数。ios 输入格式 共一行，包含两个整数 n 和 k。web 输出格式 共一行，表示方案总数，若不可以放置则输出00。svg 数据范围 1 ≤ n ≤ 10 0 ≤ k ≤ n^2spa 输入样例： 3 2code 输出样例： 16xml 题解： 状

>>阅读原文<<