洛谷 P2704 [NOI2001]炮兵陣地 (狀壓dp)

P2704 [NOI2001]炮兵陣地c++ 洛谷連接web 題目描述svg 司令部的將軍們打算在NM的網格地圖上部署他們的炮兵部隊。一個NM的地圖由N行M列組成，地圖的每一格多是山地（用「H」 表示），也多是平原（用「P」表示），以下圖。在每一格平原地形上最多能夠佈置一支炮兵部隊（山地上不可以部署炮兵部隊）；一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示：spa 若是在地圖中的灰色所標識的平原

>>阅读原文<<