博弈专题 sg函数子状态+链涂色

题目链接：https://vjudge.net/contest/299140#problem/J 题目大意：一个圆环N个珠子，每次每个人只能给连续的M个数珠子涂色，最后不能涂的就算输。 每次涂色后相当于把链分成没有涂色的两部分 根据sg定理：当前状态的SG函数等于各个子状态SG函数的异或和 所以枚举所有的子状态就可以了。 #include <bits/stdc++.h> #define LL lo

>>阅读原文<<