bzoj 1115阶梯博弈

这是一道阶梯博弈为什么呢？

首先我们看一个简单的情况：

1.当全部堆的石子都一样的时候怎么样呢？很明显在堆数大于2的时候先手必败

所以在堆数大于2的时候我们只需考虑谁先面对那个状态谁败；

2.考虑任意两堆的差当这个差全为0的时候就是我们要的状态；

考虑第1 2 3 堆当1 和 2 的差减小时 很明显2减小这时2 和3的差值增大 这不就是阶梯博弈么。。。相当于把1 和 2 的差拿到2 和 3的差去