思路
先给出两个结论：
（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),(x_2, y_2),(x_3, y_3)
(x1,y1),(x2,y2),(x3,y3)
每一个操作，都会让一些棋盘的格子进行翻转，我们先不管翻转后的结果。
我们只关心每一个棋子翻转多少次，所以每一轮次数累加的先后顺序对答案无影响
也就是操作为
(
x
2
,
y
2
)
,
(
x
1
,
y
1
)
,
(
x
3
,
y
3
)
(x_2, y_2),(x_1, y_1),(x_3, y_3)
(x2,y2),(x1,y1),(x3,y3)的结果与
(
x
1
,
y
1
)
,
(
x
2
,
y
2
)
,
(
x
3
,
y
3
)
(x_1, y_1),(x_2, y_2),(x_3, y_3)
(x1,y1),(x2,y2),(x3,y3)相同
AC代码
08-22
353
353
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
