【題解】洛谷 2704炮兵陣地（NOI2001）

這道題是一道狀壓 dp 的 特別毒瘤的基礎題(雖然我打了整整一個早上)，可是由於每個炮兵都會影響到以後的兩行的放置，因此用狀壓去壓兩行，按行處理每一行的狀況便可。每一行放置的時候也很簡單，只需考慮這個位置前兩行有沒有放置炮兵以及這個位置是否是山丘便可。ios 那麼首先，dp 方程能夠很快推出來，dp[L][S][i]表示當前狀態是 S，上一行的狀態是 L，當前考慮到了第 i 行：web dp[L]

>>阅读原文<<