今天去做了一下Hackerrank上的博弈題 感覺某些Hard有點偏容易？
Simple Game：
https://www.hackerrank.com/challenges/simple-game
思路：分k=2 k=3 k>=4討論 計算出SG函數之後直接暴力DP
Move the Coins：
https://www.hackerrank.com/challenges/move-the-coins
LCA+樹上SG函數
dfs時處理SG函數 O(1)詢問
Stone Piles：
https://www.hackerrank.com/challenges/stone-piles
注意到N<=50 可以考慮暴力SG函數
然後就把各個詢問SG值異或
Chocolate Game：
https://www.hackerrank.com/challenges/chocolate-game
查分數列之後變爲階梯Nim
分奇數位 偶數位爲首項分別計算答案
Manasa and Prime game：
https://www.hackerrank.com/challenges/manasa-and-prime-game
挖坑ing。。
填坑
MDZZ看錯題目了
以爲是全體質數集的神題 想着這種題必有高論啊
然後請教了好多大佬。。mdzz
SG函數的循環節爲9