会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
徐明拯
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
状压dp
洛谷P1896互不侵犯(状压dp)
摘要:题目描述 在 \(N×N\) 的棋盘里面放 \(K\) 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 $8$ 个格子。 输入格式 只有一行,包含两个数 \(N,K\) \(( 1 <=N <=9, 0 <= K <= N *
阅读全文
posted @
2020-08-11 16:32
徐明拯
阅读(180)
评论(0)
推荐(0)
公告