首页 > TAG信息列表 > PHPP

1016 炮兵阵地 状压DP

链接:https://ac.nowcoder.com/acm/contest/25022/1016来源:牛客网 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可