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),
相关文章
相关标签/搜索