炮兵阵地

具体解法见蓝书

可以想一下如何像老板那样做,即状态只考虑前\(i-2\)行放置的炮兵(因为这样他们的攻击范围才是全在前\(i\)行里面)怎么做

如果用二进制状态压缩,应该是需要用两位描述第\(i\)行和第\(i-1\)行的状态的(本质上就是蓝书上的解法一)

posted @ 2024-01-30 10:22  最爱丁珰  阅读(3)  评论(0编辑  收藏  举报