2019年10月8日
POJ - 1185 炮兵阵地 (插头dp)
摘要： 题目链接 明明是道状压dp的题我为啥非要用插头dp乱搞啊 逐行枚举，设dp[i][S]为枚举到第i个格子时，状态为S的情况。S为当前行上的“插头”状态，每两个二进制位表示一个格子，设当前格子为(x,y)，则y之前的插头表示左插头，y之后的插头表示上插头，仅当当前格子上没有插头时才能够放置炮兵。转移的 阅读全文
posted @ 2019-10-08 20:41 jrltx 阅读(158) 评论(0) 推荐(0) 编辑