尽说专题

P4101 人人尽说江南好

题目链接: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