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) 编辑