NC17857 起床困难综合症

按位贪心

//s1=-1 转换为二进制后为111111....
//s0==0  转换为二进制后为000000....
//将s0和s1都进行操作 在s0s1同位都等1的情况下优先选择s0
//因为要在答案尽可能大的情况下范围<=m

#include<bits/stdc++.h>
using namespace std;
unsigned int n,m,S1,S0;
int main() {
    S1 = -1;S0 = 0;scanf("%u%u",&n,&m);
    for(int i = 1,x;i <= n;i++) {
        static char ch[10];
        scanf("%s%u",ch + 1,&x);
        if(ch[1] == 'A') S1 &= x,S0 &= x;
        if(ch[1] == 'O') S1 |= x,S0 |= x;
        if(ch[1] == 'X') S1 ^= x,S0 ^= x;
    }
    int ans = 0;
    for(int j = 31,x = 0;j>=0;j--) {
        if((S0 >> j) & 1) ans += (1 << j);
        else if(((S1 >> j) & 1) && ((x + (1 << j)) <= m)) x += (1 << j),ans += (1 << j);
    }
    cout << ans << endl;
}