[bzoj十连测第五场 A]二进制的世界

题目大意

不断询问一个数与当前集合内的一个数and/or/xor的最大值及最大值个数，并将该数加入集合中。

分开来

假如询问的数时B，集合内的数是A。
f[a,b]表示A的前8位是a，B的后8位是b，A的后8位与B的后8位位运算的结果最大值，个数也可以顺便保存一下。
询问时就枚举b，修改时就枚举a。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int f[512][512][2];
int i,j,k,l,r,s,t,n,m,ans1,ans2;
char ch;
bool czy;
int read(){
    int x=0,f=1;
    char ch=getchar();
    while (ch<'0'||ch>'9'){
        if (ch=='-') f=-1;
        ch=getchar();
    }
    while (ch>='0'&&ch<='9'){
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
char get(){
    char ch=getchar();
    while (ch!='a'&&ch!='o'&&ch!='x') ch=getchar();
    return ch;
}
int main(){
    freopen("binary.in","r",stdin);freopen("binary.out","w",stdout);
    n=read();ch=get();czy=read();
    fo(i,1,n){
        t=read();
        k=t%256;
        j=t/256;
        if (i>1){
            ans1=ans2=0;
            fo(l,0,255){
                if (!f[l][k][1]) continue;
                if (ch=='a') r=j&l;
                else if (ch=='o') r=j|l;
                else r=j^l;
                s=r*256+f[l][k][0];
                if (s>ans1){
                    ans1=s;
                    ans2=f[l][k][1];
                }
                else if (s==ans1) ans2+=f[l][k][1];
            }
            printf("%d",ans1);
            if (czy) printf(" %d",ans2);
            printf("\n");
        }
        fo(l,0,255){
            if (ch=='a') r=k&l;
            else if (ch=='o') r=k|l;
            else r=k^l;
            if (r>f[j][l][0]){
                f[j][l][0]=r;
                f[j][l][1]=1;
            }
            else if (r==f[j][l][0]) f[j][l][1]++;
        }
    }
}