CF競賽題目講解_CF1194D(博弈論+SG函數(shù))

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個單元格.

不能移動的玩家會輸?shù)舯荣?。如果兩個參與者都發(fā)揮最佳，誰會獲勝？