博弈论 硬币游戏1

Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始，有x枚硬币，Alice和Bob轮流取硬币。每次所取硬币的枚数必定要在a[1],a[2],…,a[k]当中。Alice先取，取走最后一枚硬币的一方获胜。当双方都采起最优策略时，谁会获胜？题目假定a[1],a[2],…,a[k]中必定有1。spa 限制条件：code  1<=x<=10000游戏  1<=k<=1

>>阅读原文<<