POJ 1185 NOI 2001 炮兵阵地 状压DP

题目大意：给出一个地图，有两种点，P点能够站人，H点不能站人。每放一我的就会对他上下左右各两个格子产生影响，产生影响的格子不能放人。问最多能放多少我的。ios 思路：数据范围指引解题的方向。题中给出M<=10，这是一个很小的数字，2^10也不过才1024，用这个来dp就轻松多了。因而咱们先预处理出每一行可能出现的状态，要注意一行中不能有两个距离<2。大表以后发现，每一行最多只能有60个左右。如今能

>>阅读原文<<