hackerrank_Permutation game

来源：互联网发布：木弹弓制作过程和数据编辑：程序博客网时间：2024/05/16 08:22

https://www.hackerrank.com/challenges/permutation-game

面包大大给的题目，想了两个多小时还是人家给我的想法T_T，太弱了，想到了LIS，图论之类的，但是都没能实现，最后还是用的暴力，求解：如果n>32之后，这个题怎么做？

如果牛牛们有想法，请评论给我，谢谢！

#include<iostream>#include<cstring>using namespace std;bool flag[3000000];int main(){    int n;    int t;    cin>>t;    int a[15];    while(t--)    {        memset(flag,0,sizeof(flag));        cin>>n;        for (int i=0; i<n; i++)            cin>>a[i];        for (int i=0; i<=n; i++)            flag[1<<i]=true;        for (int i=1; i<(1<<n); i++)        {            if (flag[i]) continue;            int temp1=-1;            bool flag_inc=true;            for (int k=0; (1<<k)<=i; k++)            {                if (!(i&(1<<k))) continue;                if (a[k]<=temp1)                {                    flag_inc=false;                    break;                }                else                    temp1=a[k];            }            if (flag_inc)            {                flag[i]=true;                continue;            }            bool flag_worl=false;            for (int j=0; (1<<j)<=i; j++)            {                int temp=i;                if (temp&(1<<j)) temp-=(1<<j);                if (flag[temp])                {                    flag_worl=true;                    break;                }            }            if (flag_worl) flag[i]=false;            else                flag[i]=true;        }        if (flag[(1<<n)-1])            cout<<"Bob"<<endl;        else            cout<<"Alice"<<endl;    }    return 0;}

0 0