怡然早晨

文章
6
资源
0
加入时间
2年10月24天

AcWing 892. 台阶-Nim游戏 (博弈论-公平组合游戏)

另一类的公平组合游戏,台阶问题。这一题的方法是我们只需要去异或奇数项(奇数台阶,从1开始)。证明方法类似,如果对手动了偶数项台阶的石头那我们模仿他动奇数项台阶的石头,这样的话又能维护奇数项台阶石子相同。import java.io.*;class Main{ static BufferedReader br = new BufferedReader(new InputStreamR...