2024年10月11日
[NOI2001] 炮兵阵地
摘要： 原题链接 \(这道题运用到了状态压缩dp的知识\) \(主要作用为使用二进制中的!(i&i>>1)来表示左右一个是否能够互相攻击到 !(i&i>>2)来表示左右两格能否攻击到\) \(对于上下的两格 我们考虑维护一个f[i][a][b] i表示当前为第几行 a表示第二行的数 b表示第一行的数\) \ 阅读全文
posted @ 2024-10-11 14:47 archer2333 阅读(64) 评论(0) 推荐(0)