会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2017年10月28日
[NOI2001]炮兵阵地
摘要: 题目大意: 一个n*m(n<=100,m<=10)的格子图,里面有些地方可以放炮兵,有些地方不行,炮兵能像上下左右攻击到两格远的位置。 问在炮兵不会互相攻击的情况下,最多能放多少炮兵? 思路: 状压DP。 f[i][j][k]表示DP到第i行,当前行状态为j,上一行状态为k。 然后枚举当前行,这一行
阅读全文
posted @ 2017-10-28 07:47 skylee03
阅读(124)
评论(0)
推荐(0)
编辑
公告