NOI 2001 炮兵陣地 狀壓dp

題目大意：給定n*m的網格，能夠在網格上放取任意多的點，但要知足任意兩點之間的距離大於2。問最多能夠放幾個點。ios 題目分析：首先題目以行做爲狀態很明顯，可是又不能只考慮上一行的狀態，而是要考慮前兩行的狀態。spa 因此設計狀態f[i][j][k]表示第i行的狀態爲j，i-1行的狀態爲k的最大方案數。設計 考慮轉移：f[i][j][k]=max(f[i][j][k],f[i-1][k][l]+v

>>阅读原文<<