POJ 1185 NOI 2001 炮兵陣地 狀壓DP

題目大意：給出一個地圖，有兩種點，P點能夠站人，H點不能站人。每放一我的就會對他上下左右各兩個格子產生影響，產生影響的格子不能放人。問最多能放多少我的。ios 思路：數據範圍指引解題的方向。題中給出M<=10，這是一個很小的數字，2^10也不過才1024，用這個來dp就輕鬆多了。因而咱們先預處理出每一行可能出現的狀態，要注意一行中不能有兩個距離<2。大表以後發現，每一行最多隻能有60個左右。如今能

>>阅读原文<<