JZOJ6024. 【GDOI2019模擬2019.2.16】網格

Description 多組數據,1<=n,T<=5e5 Solution 通過找規律 我們發現我們可以將答案分爲左上到右下,右上到左下兩種嗎,並且既不重複,也不遺漏。 例如: 1100000 1100000 0010000 0001110 0001110 0001110 0000001 這個狀態,最後必然合法。對於這個左上到右下的狀態裏面的每一個1構成的正方形,又分別是一個右上到左下的子狀態。這
相關文章
相關標籤/搜索