洛谷P2114起床困难综合征

从高位到低位按位枚举，贪心。如果该位填1比填0结果优且填1不会超出m限制，那就填1，否则填0

 /*by SilverN*/
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 const int mxn=;
 int n,m;
 int p[];
 int op[mxn],a[mxn];
 int ans=;
 int pro(int x){
     for(int i=;i<=n;i++){
         if(op[i]==)x=x&a[i];
         else if(op[i]==)x=x|a[i];
          else x=x^a[i];
     }
     return x;
 }
 int main(){
     scanf("%d%d",&n,&m);
     int i,j;
     char c[];
     for(i=;i<=n;i++){
         scanf("%s%d",c,&a[i]);
         if(c[]=='A')op[i]=;
         else if(c[]=='O')op[i]=;
          else op[i]=;
     }
     for(i=;i<=;i++) p[i]=<<i;
     for(i=;i>=;i--){
         if(ans+(<<i) > m)continue;//只能填0
         if( pro(<<i) > pro() )ans+=(<<i);
     }
     printf("%d\n",pro(ans));
     return ;
 }