#P1087. [SCOI2005]互不侵犯King

    ID: 90 传统题 1000ms 128MiB 尝试: 6973 已通过: 2921 难度: 5 上传者: 标签>CF1800普及+/提高-状压 DP计数 DP全子集枚举位计数预计算转移滚动数组

[SCOI2005]互不侵犯King

[SCOI2005] 互不侵犯

题目描述

在 N×NN \times N 的棋盘里面放 KK 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 88 个格子。

输入格式

只有一行,包含两个数 N,KN,K。

输出格式

所得的方案数

样例 #1

样例输入 #1

3 2

样例输出 #1

16

提示

数据范围及约定

对于全部数据,1≤N≤91 \le N \le 9,0≤K≤N×N0 \le K \le N\times N。