题目大意
不断询问一个数与当前集合内的一个数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]++;
}
}
}