【洛谷 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

>>阅读原文<<