【贪心】BZOJ3668-[NOI2014]起床困难综合症

【题目大意】

给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。

【思路】

水题orz

枚举这个数每一位的取值是0还是1，然后根据它经过n次操作后的结果判断：

（1）如果取0时，最后结果为1，那么必定取0。

（2）如果取1时，最后结果为1，且当前和小于等于m，那么取1。

（3）在上述两种情况均不满足的情况下，只能取0。

所以一开始取a=0，b=（111111111……1）2预处理下直接操作就好了^ ^

 #include<iostream>
 #include<cstdlib>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int a,b,n,m;

 void init()
 {
     scanf("%d%d",&n,&m);
     a=,b=;
     for (int i=;i<n;i++)
     {
         char str[];
         int x;
         scanf("%s%d",str,&x);
         if (str[]=='A') a&=x,b&=x;
             else if (str[]=='O') a|=x,b|=x;
                 else if (str[]=='X') a^=x,b^=x;
     }
 }

 void solve()
 {
     int attack=,ans=;
     for (int i=;i>=;i--)
     {
         if ((a>>(i-))&) ans+=<<(i-);
             else if (((b>>(i-))&) && attack+(<<(i-))<=m) ans+=<<(i-),attack+=(<<(i-));
     }
     printf("%d",ans);
 }

 int main()
 {
     init();
     solve();
     return ;
 }