CF竞赛题目讲解_CF1194D(博弈论+SG函数)

AC代码

https://codeforces.com/contest/1194/submission/180531098

题意：

爱丽丝和鲍勃玩游戏。有一条纸带，分为n+ 1个单元格从0开始从左到右编号。

第n个单元格（最后一个）中放置了一个筹码。

玩家轮流上场，爱丽丝第一。每个玩家在其回合中必须将筹码向左移动1、2或k个单元格

（因此，如果筹码当前在单元格i中，玩家可以将其移动到单元格i - 1，i - 2或i - k）。

筹码不应该离开纸条的边界：例如，如果当前单元格的编号为i< k，则不可能将其向左移动k个单元格.

不能移动的玩家会输掉比赛。如果两个参与者都发挥最佳，谁会获胜？