Codeforces - 1191D - Tokitsukaze, CSL and Stone Game - 博弈论

Posted 2022-04-09 yinku

https://codeforces.com/contest/1191/problem/D

好像在哪里见过类似的？

相当于在棋盘上面移动棋子，每次只能左移一格，移动完之后有棋子重叠或本身就是不能移动就输。

那么只有一颗棋子的情况，判断奇偶就行。

当有多颗棋子，假如检测到某两颗棋子重叠，那么左边那颗棋子立刻左移一位并break，重新检测，要是没有重叠则可以继续，否则一开始就是输的。

然后大家就尽可能地把棋子往左边挪，明显挪的次数是恒定的，和策略没有任何关系。只和棋子之间的空格的总和的奇偶性有关。

每颗棋子的可移动数恰好就是它左侧所有的空格数。

所以考虑数空格就可以了。