问题 1965. -- 猛兽军团1

1965: 猛兽军团1

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 7
[提交][状态][讨论版]

题目描述

修罗王准备将他的猛兽军团放置在N*N的方阵中，但是猛兽们均有自己的地盘，它们会攻击自身周围八个格子的任何目标，现猛兽有K只，要求猛兽之间不能互相攻击，问有多少种可行方案？

输入

两个整数N(1≤N≤10)和K(0≤K≤N²)

输出

可行放置方案个数

样例输入

3 2

样例输出

16

提示

样例2： 输入4  4    输出79

来源

状压dp

[提交][状态]