【洛谷 P2704】【SSL 1384】[NOI2001]炮兵阵地【状压DP】

题目描述 题目 司令部的将军们打算在 N ∗ M N*M N∗M的网格地图上部署他们的炮兵部队。一个 N ∗ M N*M N∗M的地图由 N N N行 M M M列组成，地图的每一格多是山地（用“ H H H” 表示），也多是平原（用“ P P P”表示），以下图。在每一格平原地形上最多能够布置一支炮兵部队（山地上不可以部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： html

>>阅读原文<<