当前位置: 首页 > news >正文

【BZOJ 1087】【SCOI 2005】互不侵犯King 【状压DP】

题目跳转:http://www.lydsy.com/JudgeOnline/problem.php?id=1087


Description

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

Input

  只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)

Output

  方案数。

Sample Input

3 2

Sample Output

16


Solution

相关文章:

  • 【codevs 3116】高精度练习之加法
  • 【codevs 3155】高精度练习之减法
  • 【codevs 3117】高精度练习之乘法
  • 反正切函数的应用
  • Python 字符串操作方法大全
  • [IDF]被改错的密码
  • [IDF]啥?
  • [IDF]摩斯密码
  • [IDF]聪明的小羊
  • 制作Winkali Linux双系统
  • something useful for data science.
  • 机器学习算法中的过拟合与欠拟合
  • A few game in Linux terminal operation
  • MySQL 快速入门
  • something useful for python
  • [译]前端离线指南(上)
  • 【Linux系统编程】快速查找errno错误码信息
  • Android单元测试 - 几个重要问题
  • FineReport中如何实现自动滚屏效果
  • httpie使用详解
  • js
  • leetcode46 Permutation 排列组合
  • Netty 框架总结「ChannelHandler 及 EventLoop」
  • PHP的类修饰符与访问修饰符
  • PHP那些事儿
  • SpingCloudBus整合RabbitMQ
  • SpringBoot 实战 (三) | 配置文件详解
  • Vue ES6 Jade Scss Webpack Gulp
  • 理解在java “”i=i++;”所发生的事情
  • 前嗅ForeSpider采集配置界面介绍
  • 山寨一个 Promise
  • 深度学习中的信息论知识详解
  • 树莓派 - 使用须知
  • 推荐一款sublime text 3 支持JSX和es201x 代码格式化的插件
  • 曜石科技宣布获得千万级天使轮投资,全方面布局电竞产业链 ...
  • ​LeetCode解法汇总2670. 找出不同元素数目差数组
  • ​LeetCode解法汇总2808. 使循环数组所有元素相等的最少秒数
  • # 深度解析 Socket 与 WebSocket:原理、区别与应用
  • #pragma预处理命令
  • #考研#计算机文化知识1(局域网及网络互联)
  • $Django python中使用redis, django中使用(封装了),redis开启事务(管道)
  • (2022版)一套教程搞定k8s安装到实战 | RBAC
  • (C语言)编写程序将一个4×4的数组进行顺时针旋转90度后输出。
  • (附源码)ssm教材管理系统 毕业设计 011229
  • (全注解开发)学习Spring-MVC的第三天
  • (三十五)大数据实战——Superset可视化平台搭建
  • (十二)python网络爬虫(理论+实战)——实战:使用BeautfulSoup解析baidu热搜新闻数据
  • .bat批处理(十):从路径字符串中截取盘符、文件名、后缀名等信息
  • .NET C#版本和.NET版本以及VS版本的对应关系
  • .net framwork4.6操作MySQL报错Character set ‘utf8mb3‘ is not supported 解决方法
  • .NET/C# 如何获取当前进程的 CPU 和内存占用?如何获取全局 CPU 和内存占用?
  • [ Linux ] git工具的基本使用(仓库的构建,提交)
  • [ 蓝桥杯Web真题 ]-Markdown 文档解析
  • [.net]官方水晶报表的使用以演示下载
  • [Fri 26 Jun 2015 ~ Thu 2 Jul 2015] Deep Learning in arxiv