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

状压dp[SCOI2005]互不侵犯题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个

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

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