题解 | #起床困难综合症#

看到了位运算，基本就要想到用二进制来做 这道题想让最后的结果尽可能的大，就是二进制从最高位开始让每一位都变成1就可以 先拿0000串和1111串 去看一下每一位是否有0变成1的情况

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n ,m;
int main()
{
    int a = 0 , b = 0 ;
    for(int i = 0 ;i < 31 ;i ++) 
         b |= (1 << i);
    cin >> n >> m;
    while(n --)
    {
        string s;int t;
        cin >> s >> t;
        if(s == "AND")
        {
            a &= t; b &= t;
        }
        else if(s == "OR")
        {
            a |= t ; b |= t;
        }
        else 
        {
            a ^= t; b ^= t;
        }
    }
    int up = 0 , res = 0;;
    for(int i = 30 ; i >= 0 ;i --)
    {
        if(a >> i & 1)   res |= (1 << i); //如果0变成1了表示一定可以
        else if((b >> i & 1) && up | (1 << i) <= m) up |= (1 <<i) , res |= (1 << i);
    }//如果1变成1了那么看有没有超过初始范围没有也可以加上去
    cout <<res;
}