会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年1月29日
bzoj 1087 互不侵犯King
摘要: 题目大意: 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案 国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子 思路: 状压dp 三维分别是当前填了几行 填的最后一行的状态 填了几个国王 方程很好想 但是需要预处理一下那些状态合法 以及两个状态之间是
阅读全文
posted @ 2018-01-29 13:24 jack_yyc
阅读(123)
评论(0)
推荐(0)
编辑
公告