会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2020年2月17日
P1869 互不侵犯(简单的状压DP)
摘要: 题意:在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到周围的八个格子。 题解:首先只考虑某一行合法的摆法,只需保证选的格子不相邻就行。 可以把一行里合法的状态用一串二进制数存起来,每个数第i位的1表示第i列放置国王 比如101001是合法的,101101是不合法的 预处
阅读全文
posted @ 2020-02-17 01:00 _vv123
阅读(134)
评论(0)
推荐(0)
编辑