摘要：
\(N\) 堆石子，每次由对手选择一堆，然后自己从对手选的一堆中拿走若干个石子，轮流操作，拿走最后一颗石子即为胜利，求必胜策略。 看起来非常像 Nim 游戏，首先考虑 SG 函数与异或和之类的。 想了半天发现自己方向错了，这完全是个发扬人类智慧的博弈题。 仔细观察一下发现每次选择一堆石子，要么取完， 阅读全文
摘要：
非常神的树上问题，和树上的数超现实树有的一拼。 样例非常小没有任何价值，考虑手算一下长度为 \(5\) 的链。 不难发现最优策略就是 \(2,3,4,4,3,2\)，这给了我们很大的启发。 1.一定不能有环，否则任意情况对方都有两条路可走，永远无法抓住对方。 2.我们查询的过程类似于在树上移动，每次 阅读全文