【codevs 2451】互不侵犯
来源:互联网 发布:python 周期性任务 编辑:程序博客网 时间:2024/05/22 09:38
题目描述 Description
在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。
输入描述 Input Description
只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)
输出描述 Output Description
方案数。
样例输入 Sample Input
3 2
样例输出 Sample Output
16
数据范围及提示 Data Size & Hint
1 <=N <=9, 0 <= K <= N * N
【2017.10.12考试T2】
阅读全文
0 0
- 【SCOI2005】【codevs 2451】互不侵犯
- 【codevs 2451】互不侵犯
- <状压DP>codevs 2451 互不侵犯
- 【codevs 2451】互不侵犯king 状压dp
- 【SCOI2005】互不侵犯
- [SCOI2005] 互不侵犯
- 互不侵犯king
- 互不侵犯king
- 互不侵犯King
- SCOI2005 互不侵犯
- SCOI2005 互不侵犯
- Codevs
- 【状态压缩DP】互不侵犯
- 【状态压缩DP】互不侵犯
- 【BZOJ1087 || SCOI2005】互不侵犯King
- scoi 互不侵犯 king
- SCOI05互不侵犯King题解
- [BZOJ1087][SCOI2005]互不侵犯King
- GTK显示GIF、GTK动画(图片连续播放)
- emoji表情存入数据库
- [FJOI2007]轮状病毒
- 9.08 笔记-抽象类与接口与多态
- Java设计模式_(行为型)_观察者模式
- 【codevs 2451】互不侵犯
- bitset+暴力——校门外的树(增强版)
- shell
- python里面random的使用
- 3.4 线程id获取
- LeetCode 96. Unique Binary Search Trees Python Solution, Catalan数 结点数为n的不同形态的二叉树一共有多少种
- 沪江日语百度云视频 0-n1百度云网盘视频的swf需要特定的播放器才能播放
- [POJ 3321]Apple Tree dfs序+树状数组
- 中文分词之jieba简单应用