3668: [Noi2014]起床困难综合症

https://www.lydsy.com/JudgeOnline/problem.php?id=3668

分析：

　　每一位分开考虑。

　　算出每一位为1，计算完后是否产生贡献，每一位为0是否会产生贡献。

　　然后从高位考虑：

1. 如果这一位为0，并且可以产生(1<<i)的贡献，那么就让它为0。
2. 如果这一位位1，可以产生贡献，并且在小于等于m，就让它为1。
3. 不可以产生贡献的话，直接为0.

　　如果在某一步，可以比m小了，就是m这位为1，而答案是0了，那么后面的就可以随便选了，否则，这位选的数必须小于等于m的这位。

代码：

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<cctype>

 #include<set>

 #include<vector>

 #include<queue>

 #include<map>

 #define fi(s) freopen(s,"r",stdin);

 #define fo(s) freopen(s,"w",stdout);

 using namespace std;

 typedef long long LL;

 inline int read() {

     int x=,f=;char ch=getchar();for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-;

     for(;isdigit(ch);ch=getchar())x=x*+ch-'';return x*f;

 }

 const int N = ;

 char s[N][];

 int a[N], f[N], n, m;

 int Calc(int x) {

     for (int i=; i<=n; ++i)

         if (s[i][] == 'A') x &= a[i];

         else if (s[i][] == 'O') x |= a[i];

         else if (s[i][] == 'X') x ^= a[i];

     return x;

 }

 int main() {

     n = read(), m = read();

     for (int i=; i<=n; ++i) {

         scanf("%s%d", s[i], &a[i]);

     }

     int t = Calc();

     for (int i=; i>=; --i) f[i] = Calc( << i) & ( << i);

     int ans = ;

     bool flag = false;

     for (int i=; i>=; --i) {

         if ((t >> i) & ) {

             ans += ( << i);

             if ((m >> i) & ) flag = true;

         }

         else if (f[i]) {

             if (flag) ans += f[i];

             else if ((m >> i) & ) ans += f[i];

         }

         else if ((m >> i) & ) flag = true;

     }

     cout << ans;

     return ;

 }