思路
先给出两个结论:
(1)16个块中每一个块最多被选择一次
(2)对于一组有效操作,操作的先后顺序不影响答案
证明:
WWW
BWB
WWW
第一次Flip加粗的W
WBW
WBW
WBW
第二次Flip加粗的W
WWW
BWB
WWW
由此可以观察(1)是正确的
假设一组操作为
每一个操作,都会让一些棋盘的格子进行翻转,我们先不管翻转后的结果。
我们只关心每一个棋子翻转多少次,所以每一轮次数累加的先后顺序对答案无影响
也就是操作为
的结果与
相同
AC代码
Flip Game POJ-1753
猜你喜欢
转载自blog.csdn.net/weixin_44412226/article/details/104587066
今日推荐
周排行