去掉限制+让赢家保持局面不变：P4101

本文主要是介绍去掉限制+让赢家保持局面不变：P4101，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

假如没有限制，就和 $n-1$ 的奇偶有关。

博弈论的构造我们做的是什么？无论对手做什么，我都可以通过一些操作使得某种形式的局面不变。

考虑一开始会怎样。第一步只能合并两个1。变成 2 1 1 1 1 ...

考虑现在有个人操作，他就有两种选择。合并两个1，或者合并1和2。分别变成 3 1 1 1 1... 或 2 2 1 1 1 1...

考虑现在到对手。我们假设对手是winner，则他必然可以通过一些操作，使上述局面回归到同样的局面。那么只能是变成 4 1 1 1 1 ...

推广下去，然后我们发现winner总能构造出 m+1 m+1 m+1 k 1 1 1 1...

然后计算这种情况下的合并轮数即可

这篇关于去掉限制+让赢家保持局面不变：P4101的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---