随笔分类 - 博弈论
题解 CF15C Industrial Nim
摘要:分析 对于 \(nim\) 游戏的话,可以去看P2197进行博弈论相关知识的学习。 在得到结论之后,我们就是要求,所有车辆石头的异或和,是否为零,是则后手赢,反之先手赢。 我们考虑每一位来单独处理,计算这些车石头数在每一位有多少个 \(1\),对于第 \(i\) 位而言,若以函数的角度理解,它的周期
阅读全文
浙公网安备 33010602011771号