题目Description司令部的将军们打算在 N×MN×M 的网格地图上部署他们的炮兵部队。一个 N×MN×M 的地图由 NN 行 MM 列组成，地图的每一格可能是山地（用 HH 表示），也可能是平原（用 PP 表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部

算法看到数据范围很小,考虑状压\(\rm{dp}\)我们考虑从左上往右下推答案,那么显然的,我们只需要考虑向上向左方向的冲突情况,而无需考虑向下向右的考虑轮廓线\(\rm{dp}\),虽然不太标准就是了实际上对于这样的情况,我们考虑枚举绿色部分是否选择,然后对状态进行转移

原题链接题解经典的状压dpcode#include<bits/stdc++.h>#definelllonglong#definelowbit(x)((x)&(-x))usingnamespacestd;intsit[105];intdp[505][505][4];boolcheck(intx){intx1=(x>>1)>>1;intx2=(x<<1)<<1;

炮兵阵地TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:43084 Accepted:16457Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。

感觉上很难，确实自己做一开始没有想到是dp问题，同时没有进行剪枝，同时有一些准备工作没有做好没有提前将每一行的信息转成数字信息（做题经验不足）没有提前把每行可能的情况抽

题目链接题目题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如

炮兵阵地司令部的将军们打算在$N\timesM$的网格地图上部署他们的炮兵部队。一个$N\timesM$的地图由$N$行$M$列组成，地图的每一格可能是山地（用 H 表示），也可能