HDU 4664 Triangulation (SG函数,打表找规律)

解题思路:

打表,发现是一个带尾巴的循环,找循环节,34;

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN = 1000 + 10;
int vis[MAXN];
int SG[MAXN];
int mex(int x)
{
    if(SG[x] != -1)
        return SG[x];
    memset(vis, 0, sizeof(vis));
    for(int i=0;i<=x-2;i++)
        vis[mex(i) ^ mex(x-2-i)] = 1;
    for(int i=0;;i++) if(!vis[i])
    {
        SG[x] = i;
        break;
    }
    return SG[x];
}
int main()
{
    memset(SG, -1, sizeof(SG));
    for(int i=0;i<200;i++)
        SG[i] = mex(i);
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n, x;
        scanf("%d", &n);
        int ans = 0;
        for(int i=0;i


你可能感兴趣的:(博弈)