- 博客(1)
- 收藏
- 关注
原创 【题解】起床困难综合症[位运算][贪心]
### 题目描述 NOI传统风格,很多废话,大意其实就是: 给定一个数M,和N组位计算 求在0到M之间的任意数进行这N组运算之后的最大的答案。 ### 算法详解 首先知道位运算的一个重要特征: 除了位移以外的每个位运算,**都与其他位无关,只与本位有关** 也就是说,进行相同的位运算,00100 和 11100 两数的后三位结果是一样的 而我们又知道: **0的二进制是:00000000………… -1的二进制是:1111111111…………** 所以!就有了一个绝妙的想法! 只用0和-1进行位运算,就可以
2021-08-01 18:23:36 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人