BZOJ 3901: 棋盤遊戲 【貪心】

題目分析： 題解就直接看這位dalao的博客吧~ 我只想補充證明一下爲什麼左上角的那塊X*X的矩形的任意狀態都可以經過操作來得到。 實際上就相當於要證明對於任意的 1 ≤ i ≤ X 1\le i\le X 1≤i≤X， 1 ≤ j ≤ X 1\le j\le X 1≤j≤X，我們能否在不改變X*X矩形的其它點狀態的情況下改變 ( i , j ) (i,j) (i,j)的狀態 1 ≤ i ≤ X

>>阅读原文<<