2333noi送分题
首先暴力试每个数有些二进制位是会重复算的,,所以就考虑能否把每个二进制位独立考虑
老性质:二进制运算每一位独立
所以二进制dp,如果这一位输入1,是多少,输入0,是多少
然后按二进制位从高往低贪心就可以了
码:
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans,o,he[35][3],er[35],x,i,j;
char op[55];
int main()
{
scanf("%d%d",&n,&m);
er[0]=1;he[0][1]=1;
for(i=1;i<=30;i++)er[i]=er[i-1]*2,he[i][1]=1;
for(i=1;i<=n;i++)
{
scanf("%s",op);
scanf("%d",&x);
if(op[0]=='A')
{
for(j=0;j<=30;j++)
{
he[j][0]&=(x>>j)%2;
he[j][1]&=(x>>j)%2;
}
}
if(op[0]=='X')
{
for(j=0;j<=30;j++)
{
he[j][0]^=(x>>j)%2;
he[j][1]^=(x>>j)%2;
}
}
if(op[0]=='O')
{
for(j=0;j<=30;j++)
{
he[j][0]|=(x>>j)%2;
he[j][1]|=(x>>j)%2;
}
}
}
for(i=30;i>=0;i--)
{ if(he[i][0]>0)ans+=er[i];
else if(he[i][1]>0&&o+er[i]<=m)o+=er[i],ans+=er[i];
}
printf("%d",ans);
}