SGU 275 To xor or not to xor(抑或值最大)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=275
题意:从n个数中选出若干个数使得这些数的抑或值最大。
思路:从二进制位的角度考虑。从最高位判断能否为1。
int n;
int a[70][105],b[70][105],p[70];int Gauss(int n,int m,int a[][105])
{int i,j,k,t;for(i=0,j=0;i=0;j--){b[j][i]=x&1;x>>=1;}}for(i=0;i<64;i++){p[i]=1;for(j=0;j<=i;j++){for(k=0;k
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
