1450c

思路 实际上，如果你会简单版本，那么困难版本也没有那么难了。 同样考虑构造一种通解，如下， 红色的格子改为 X，绿色的格子改为 O，就是一种通解，同样的，这样改可能会超过棋子总数的 \(\frac 1 3\)。 将方案整体向上挪一格和两格可以得到一共三种通解，这三种通解需要改的棋子总数就是棋盘上的棋 ......

思路 如果去考虑 O 的摆放，再考虑那些改为 X，这样不好思考，实现也很不好写，所以我们可以考虑构造一种通解。 如果将上图所有标红的位置都放上 X，那么无论 O 如何放，都不可能胜利，而 X 因为原本就没有，所以摆上后也不可能胜利。 不过，因为更改的次数不能超过棋子总数的 \(\frac 1 3\) ......

[题目传送门](https://www.luogu.com.cn/problem/CF1450C2) 再不写题解社贡要掉到 $0$ 了。 ## 题目分析 显然如果 $3$ 个格子构成了满足获胜条件的情况，这 $3$ 个格子模 $3$ 的余数各不相同。 那么我们将格子按模 $3$ 的余数分为 $3$ ......