摘要: P2704 [NOI2001] 炮兵阵地 - 洛谷 题目大意(自己总结 给你一个01矩阵,1可以放炮兵,0不能放炮兵,每个炮兵放置之后上下左右四个方向两格不能再放置炮兵,求如何部署炮兵,让最后得到的炮兵数最多 题目主要实现思路 利用状压的性质,求出每行炮兵可能放置的位置(左右两格不能放置格外炮兵), 阅读全文
posted @ 2025-10-09 15:31 Jwe1 阅读(10) 评论(0) 推荐(0)