題解 P2704 【炮兵陣地】

這道題和P1879 [USACO06NOV]玉米田Corn Fields有相似的地方，但這道題能夠看爲那道題的升級版，因此我建議沒作過玉米田的能夠先作一下玉米田和P1896 [SCOI2005]互不侵犯King。ios 1. 解此題的關鍵在於要知道第i行的狀態是由前兩行的狀態決定的，因此要預處理出第一行和第二行的全部狀態，而後從第三行（由於第一二行已處理）開始枚舉，同時枚舉第當前行的前一行和上上行

>>阅读原文<<