博弈論

參考資料：《算法競賽進階指南》 SG函數：Steins;Gate函數。爲0先手必敗。反之先手必勝。 mex運算：mex(S) = min 有向圖遊戲：定義mex運算： SG(S) = mex(SG(son(S))) 說人話就是所有後繼狀態的SG值的mex。 公平組合遊戲：多個獨立遊戲，每次選擇一個遊戲走一步。最後無路可走的人輸。SG值爲各個子游戲的異或和。 參考資料：yyb。 Bash Game：

>>阅读原文<<