博弈專題 sg函數子狀態+鏈塗色

題目鏈接：https://vjudge.net/contest/299140#problem/J 題目大意：一個圓環N個珠子，每次每個人只能給連續的M個數珠子塗色，最後不能塗的就算輸。 每次塗色後相當於把鏈分成沒有塗色的兩部分 根據sg定理：當前狀態的SG函數等於各個子狀態SG函數的異或和 所以枚舉所有的子狀態就可以了。 #include <bits/stdc++.h> #define LL lo

>>阅读原文<<