暑假考試題2：Nim遊戲 改（博弈論）

題目： 其實就是在nim遊戲基礎上添加了一次可以不取的機會。 多堆石子可以看成多個遊戲，它們起點的sg值異或起來就是整個遊戲的sg值，若sg值爲1，則先手必勝，爲0，則後手必勝。 關鍵在於怎麼求sg值：可以打表找規律->對遊戲局面進行動態dfs連邊，再dfs一遍求sg值（也就是求mex值） 細節：dfs能跑到的範圍很小，最多到20（可能還達不到，因爲邊實在是太多了），所以死循環時不要懷疑是自己打錯

>>阅读原文<<