P2704 [NOI2001]炮兵陣地（狀壓dp）

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

>>阅读原文<<