shoi2008专题

【bzoj1022】【SHOI2008】【小约翰的游戏John】【博弈论】

Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应

BZOJ 1022 Luogu P4279 [SHOI2008]小约翰的游戏 (博弈论)

题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1022 (luogu) https://www.luogu.org/problemnew/show/P4279 题解: 大力出奇迹系列。。 我找了一小时规律,瞎猜了一个结论,看着都不靠谱,结果它居然过了。。。。 结论: 若所有\(a_i\)都等于\(1\), 则后手必胜当