题目链接:P4101 人人尽说江南好 算法分析 无论怎么操作，最终合并的次数为奇数，则先手胜，否则先手败。先假设一种合并方案，双方尽量合并成 m m m，然后再从1开始合并。这样总共的合并次数为： c n t = n / m ∗ ( m − 1 ) + （ ( n % m ) ? ( n % m − 1 ) : 0 ） cnt = n/m*(m-1)+（(n \% m)?(n\% m-1):0

假如没有限制，就和 n − 1 n-1 n−1 的奇偶有关。 博弈论的构造我们做的是什么？无论对手做什么，我都可以通过一些操作使得某种形式的局面不变。 考虑一开始会怎样。第一步只能合并两个1。变成 2 1 1 1 1 ... 考虑现在有个人操作，他就有两种选择。合并两个1，或者合并1和2。分别变成 3 1 1 1 1... 或 2 2 1 1 1 1... 考虑现在到对手。我们假设对手是