CF1299A Anu Has a Function(位运算+贪心)
Question
有一种操作f(x,y)=(x|y)−y,给你一个序列a1,a2,…,an。
让你改变一下序列a的顺序,让f(f(…f(f(a1,a2),a3),…,an−1),an)最大。
Solution
一些我不会的芝士:
(1)int为32位 31位为绝对值 第32位为符号表正负
(2)<<右移 可以取高位 &与运算 可以用&1来判断当前为是否为1,同时也可以用来判断奇偶
解题:
我们可以发现 如果该序列的某一位出现2次及以上的1 该位将变为0 出现0次也显然为0 那么我
原创
2020-06-11 10:49:27 ·
128 阅读 ·
0 评论