qq_44505590的博客

原创 【题解】起床困难综合症[位运算][贪心]

### 题目描述 NOI传统风格，很多废话，大意其实就是： 给定一个数M，和N组位计算 求在0到M之间的任意数进行这N组运算之后的最大的答案。 ### 算法详解 首先知道位运算的一个重要特征： 除了位移以外的每个位运算，**都与其他位无关，只与本位有关** 也就是说，进行相同的位运算，00100 和 11100 两数的后三位结果是一样的 而我们又知道： **0的二进制是：00000000………… -1的二进制是：1111111111…………** 所以！就有了一个绝妙的想法！ 只用0和-1进行位运算，就可以