Flip Game POJ-1753

思路 先給出兩個結論: (1)16個塊中每一個塊最多被選擇一次 (2)對於一組有效操作,操作的先後順序不影響答案 證明: WWW BWB WWW 第一次Flip加粗的W WBW WBW WBW 第二次Flip加粗的W WWW BWB WWW 由此可以觀察(1)是正確的 假設一組操作爲 ( x 1 , y 1 ) , ( x 2 , y 2 ) , ( x 3 , y 3 ) (x_1, y_1),
相關文章
相關標籤/搜索