[NOI2014]起床综合症

想看最优解的同学就不用光顾本篇博客了（我只是个提示牌加链接）

算法：

        将二进制数的每一位为1与0的操作结果统计下来。

        ans1为不选数值不超过m的最高位，所能得到的最优的初始值。

        ans2为选数值不超过m的最高位，所能得到的最优的初始值。

         然后两个都按照每个操作模拟一边，取最大值即可。

AC程序：

#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define r(a); a=wzy.read();
#define w(a); wzy.write(a);
using namespace std;
class WZY{
	public:
	inline int read(){
		char c=getchar();int num=0;int f=1;
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){num=num*10+(c-'0');c=getchar();}
		return num*f;
	}
	inline void qwq(int x){
		if(x>9)qwq(x/10);
		putchar(x%10+'0');
	}
	inline void write(int x){
		if(x<0){x=-x;putchar('-');}
		qwq(x);putchar('\n');
	}
}wzy;
int container[100010][32];
int n,m;
void scz(int w,int number){
	int x=w;int temp=0;
	while(x){
		container[number][++temp]=x%2;
		x/=2;
	}
	return;
}
int coun[100010][2];
int number[100010];
int main(){
	r(n);r(m);
	rep(i,1,n){
		string st;int x;
		cin>>st;r(x);number[i]=x;
		if(st=="AND")container[i][0]=1;
		if(st=="OR")container[i][0]=2;
		if(st=="XOR")container[i][0]=3;
		scz(x,i);
	}
	
	int nop=1;int total=1;
	while(total<=m){
		int value=1;
		rep(i,1,n){
			int tmp=container[i][0];
			if(tmp==1)value&=container[i][nop];
			if(tmp==2)value|=container[i][nop];
			if(tmp==3)value^=container[i][nop];
		}
		coun[nop][1]=value;
		value=0;
		rep(i,1,n){
			int tmp=container[i][0];
			if(tmp==1)value&=container[i][nop];
			if(tmp==2)value|=container[i][nop];
			if(tmp==3)value^=container[i][nop];
		}
		coun[nop][0]=value;
		total*=2;nop++;
	}
	total/=2;nop--;
	
	int ans1,ans2;ans1=ans2=0;
	rep(i,1,nop-1){
		if(coun[i][1])ans1+=1<<(i-1);
	}
	ans2=1<<(nop-1);
	rep(i,1,nop-1){
		if(coun[i][1])ans2+=1<<(i-1);
		if(ans2>m){ans2-=1<<(i-1);break;}
	}
	
	rep(i,1,n){
		int tmp=container[i][0];
		if(tmp==1){
			ans1=ans1&number[i];
			ans2=ans2&number[i];
		}
		if(tmp==2){
			ans1=ans1|number[i];
			ans2=ans2|number[i];
		}
		if(tmp==3){
			ans1=ans1^number[i];
			ans2=ans2^number[i];
		}
	}
	w(max(ans1,ans2));
	return 0;
}