【 狀壓DP 】 POJ 1185

 司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成，地圖的每一格多是山地（用"H" 表示），也多是平原（用"P"表示），以下圖。在每一格平原地形上最多能夠佈置一支炮兵部隊（山地上不可以部署炮兵部隊）；一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示： spa 若是在地圖中的灰色所標識的平原上部署一支炮兵部隊，則圖中的黑色的網格表示它可以攻擊到的區域：沿橫向左

>>阅读原文<<