当前位置 博文首页 > 文章内容
最大化 缩小

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

    作者： 栏目：未分类 时间：2020-10-06 16:59:40

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客，有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
    博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！

    另祝：版权碰瓷诈骗团伙，早日弃暗投明。

    相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹！百花齐放的时代,渐行渐远!


    按位枚举确定答案

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

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

     

    起床困难综合征

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