2017.10.19 起床困难综合征 思考记录

2333noi送分题

首先暴力试每个数有些二进制位是会重复算的，，所以就考虑能否把每个二进制位独立考虑

老性质：二进制运算每一位独立

所以二进制dp，如果这一位输入1，是多少，输入0，是多少

然后按二进制位从高往低贪心就可以了

码：

#include<iostream>#include<cstdio>using namespace std;int n,m,ans,o,he[35][3],er[35],x,i,j;char op[55];int main(){scanf("%d%d",&n,&m);er[0]=1;he[0][1]=1;for(i=1;i<=30;i++)er[i]=er[i-1]*2,he[i][1]=1;for(i=1;i<=n;i++){scanf("%s",op);scanf("%d",&x);if(op[0]=='A'){for(j=0;j<=30;j++){he[j][0]&=(x>>j)%2;        he[j][1]&=(x>>j)%2;}}if(op[0]=='X'){for(j=0;j<=30;j++){he[j][0]^=(x>>j)%2;        he[j][1]^=(x>>j)%2;}}    if(op[0]=='O'){for(j=0;j<=30;j++){he[j][0]|=(x>>j)%2;        he[j][1]|=(x>>j)%2;}}}for(i=30;i>=0;i--){   if(he[i][0]>0)ans+=er[i];else if(he[i][1]>0&&o+er[i]<=m)o+=er[i],ans+=er[i];}printf("%d",ans);}