AcWing292.炮兵陣地（狀壓DP）題解

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

>>阅读原文<<