SSOJ
Home
AtCoder
ProblemSet
Contest
Status
Ranklist
F.A.Qs
Login
Register
2872: 「一本通 5.4 例 1」骑士
Memory Limit:512 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:122
Solved:64
上一题
Submit
下一题
Submit Record
Statistics
MD
Description
原题来自:SGU 223
在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。
Input
只有一行,包含两个整数 n 和 k。
Output
每组数据一行为方案总数,若不能够放置则输出 0。
Sample Input
Copy
样例输入 1 3 2 样例输入 2 4 4
Sample Output
Copy
样例输出 1 16 样例输出 2 79
HINT
对于全部数据,$1≤n≤10,0≤k≤n^2$。
Source/Category
一本通提高篇
10170
状态压缩
DP
加入题单
算法标签: