题解 P2704 【炮兵阵地】

这道题和P1879 [USACO06NOV]玉米田Corn Fields有相似的地方，但这道题能够看为那道题的升级版，因此我建议没作过玉米田的能够先作一下玉米田和P1896 [SCOI2005]互不侵犯King。ios 1. 解此题的关键在于要知道第i行的状态是由前两行的状态决定的，因此要预处理出第一行和第二行的全部状态，而后从第三行（由于第一二行已处理）开始枚举，同时枚举第当前行的前一行和上上行

>>阅读原文<<