【题解】洛谷 2704炮兵阵地（NOI2001）

这道题是一道状压 dp 的 特别毒瘤的基础题(虽然我打了整整一个早上)，可是由于每个炮兵都会影响到以后的两行的放置，因此用状压去压两行，按行处理每一行的状况便可。每一行放置的时候也很简单，只需考虑这个位置前两行有没有放置炮兵以及这个位置是否是山丘便可。ios 那么首先，dp 方程能够很快推出来，dp[L][S][i]表示当前状态是 S，上一行的状态是 L，当前考虑到了第 i 行：web dp[L]

>>阅读原文<<