起床困难综合症

起床困难综合症

从高到低拆位考虑，贪心，如果这一位0换1，肯定要，1换1也是要，然后一开始用全0和全1 的搞一下

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;
const int N=500010;
inline 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 f*x;
}

int n,m;
int a1,a2=-1;
int main() {
	n=read();m=read();
	char op[10];	
	int x;
	while(n--) {
		scanf("%s",op);x=read();
		if(op[0]=='A') a1&=x,a2&=x;
		if(op[0]=='O') a1|=x,a2|=x;
		if(op[0]=='X') a1^=x,a2^=x;
	}
	int ans=0;
	for(int j=29;~j;j--) {
		if(a1>>j&1) ans+=1<<j;//0换1，一定干
		else if((a2>>j&1)&&(1<<j)<=m) ans+=1<<j,m-=1<<j;
	}
	printf("%d\n",ans);
	return 0;
}