试题描述 在 n×n(1≤n≤10)的棋盘上放 k(0≤k≤n)个国王(可攻击相邻的8个格子),求使它们无法互相攻击的方案总数. 输入 输入有多组方案,每组数据只有一行为两个整数n和k. 输出 每组数据一行为方案总数,若不能够放置则输出 0. 输入示例 样例输入 13 2样例输入 24 4 输出示例 样例输出 116样例输出 2152 这道题看上去很像八皇后,但是变成的国王以后无疑会增加很多情况,暴力会炸.而因为国王只影响到上下左右八个各自,所以我们能用状压DP解决. 设f[i][j][k]表示…
