3951专题

HDU 3951 博弈论

HDU 3951 博弈论 题意:给你n个硬币,把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏,每次翻转1--k个硬币,最后一个翻转硬币者胜。 显然是一道博弈论的题目。破题的关键在于最后一个翻硬币的人让对手在前一次无计可施。 如何才能做到呢?题目提供了一个新的特性,断开的硬币不能取走,只能取走一串相连的硬币。 那么显然,获胜者必须提供对手一段断开的硬币,对手取走,己方获胜。 那么怎么