Uva5933 队列优化

这题每次求的时候必须在满足条件的情况中选，明显是队列优化的模型，如果枚举所有情况，tle不解释。

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#define ll __int64#define eps 1e-10#define maxn 305#define L ((1<<22)+1)using namespace std;int g[33][1000],value[(1<<22)+10],len[(1<<22)+10];int v[33],q[(1<<22)+10];int is[(1<<22)+1][2];void print(int x){    if(x<2) printf("%d",x);    else    {        print(x/2);        printf("%d",x%2);    }}void init(){    len[0]=0;    for(int i=1; i<(1<<22); i++)    {        for(int j=0; j<22; j++)        {            if(i&(1<<j))            {                value[i]=value[i^(1<<j)]+j+1;                len[i]=len[i^(1<<j)]+1;                break;            }        }        if(value[i]<=22)            g[value[i]][++g[value[i]][0]]=i;    }}int main(){    init();    int n,m,tt=1;    while(scanf("%d%d",&n,&m)!=EOF)    {        if(!n&&!m) break;        for(int i=1;i<=m;i++)        {            scanf("%d",&v[i]);        }        int qs,qe,V;        qs=0,qe=1,q[0]=0;        int ans=0,limit=(1<<n);        for(int i=1;i<=m;i++)        {            int flag=0;            V=v[i];            int size=qe;            for(;qs!=size;qs++)            {                int pre=q[(qs%L)];//循环队列来缩小内存                for(int j=1;j<=g[V][0];j++)                {                    int tmp=g[V][j];                    if(tmp>=limit) continue;                    if((pre&tmp)==0)                    {                        int next=(pre|tmp);                        if(is[next][0]!=tt||is[next][1]!=i)//出现次数可能不止一次，去重                        {                            is[next][0]=tt;                            is[next][1]=i;                            q[qe%L]=next;                            qe++;                            ans=max(ans,len[next]);                        }                    }                }            }        }        printf("Game %d: ",tt++);        printf("%d\n",ans);    }    return 0;}