原题链接题解经典的状压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 表示），也可能