bzoj3668 [Noi2014]起床困难综合症（贪心）

按位贪心即可。注意一下<=m的限制。自己直接写的，有点丑x
一开始还wa了一发，要考虑所有的位，而不是只考虑m的位。。
这要是比赛我大概就又滚粗了吧qaq

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 100010
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 x*f;
}
int n,m,op[N],t[N],ans=0,bin[32];
char s[10];
inline int cal(int x,int d){
    for(int i=1;i<=n;++i){
        if(op[i]==1) x&=t[i]>>d&1;
        else if(op[i]==2) x|=t[i]>>d&1;
        else if(op[i]==3) x^=t[i]>>d&1;
    }return x;
}
int main(){
//  freopen("a.in","r",stdin);
    n=read();m=read();bin[0]=1;
    for(int i=1;i<=30;++i) bin[i]=bin[i-1]<<1;
    for(int i=1;i<=n;++i){
        scanf("%s",s+1);if(s[1]=='A') op[i]=1;
        else if(s[1]=='O') op[i]=2;else op[i]=3;t[i]=read();
    }bool flag=0;
    for(int i=30;i>=0;--i){
        int res0=cal(0,i),res1=cal(1,i);
        if(flag){if(res0|res1) ans+=bin[i];continue;}
        if(!(m>>i&1)){ans+=bin[i]*res0;continue;}
        if(res0>=res1) flag=1,ans+=bin[i]*res0;
        else ans+=bin[i];
    }printf("%d\n",ans);
    return 0;
}