其他分享
首页 > 其他分享> > 按位枚举确定答案, 起床困难综合症

按位枚举确定答案, 起床困难综合症

作者:互联网

按位枚举确定答案

在二进制数中, 高位取1所产生的数比所有低位都取1形成的数都大, 即 $ 1 << n > (1 << n) - 1 $

可以在确定答案的时候运用贪心的思想, 即能在高位取1就在高位取1

 

起床困难综合征

给定 $n$ 个运算, 每个运算中有两个参数, 操作 $ (or/xor/and) $ 和数 $(x_{i})$
求当初始化数 $\leq m$ 时, 依次按顺序经过这 $n$ 次运算, 最终所能产生的最大值

标签:运算,高位,起床,综合症,枚举,按位,答案
来源: https://www.cnblogs.com/xqxq/p/13773843.html