2017.10.19 起床困难综合征 思考记录

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);	
}