題解 P2704 【炮兵陣地】

這道題和P1879 [USACO06NOV]玉米田Corn Fields有相似的地方,但這道題能夠看爲那道題的升級版,因此我建議沒作過玉米田的能夠先作一下玉米田和P1896 [SCOI2005]互不侵犯King。ios 1. 解此題的關鍵在於要知道第i行的狀態是由前兩行的狀態決定的,因此要預處理出第一行和第二行的全部狀態,而後從第三行(由於第一二行已處理)開始枚舉,同時枚舉第當前行的前一行和上上行
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息