[未完待续][NOI2017模拟]大新闻

题目背景 2016.05.19 T1ios 题目描述 记者弄了个大新闻，这个新闻是一个在 [0,n) 内等几率随机选择的整数，记其为 x 。为了尽量消除这个大新闻对公众形成的不良印象，咱们须要在 [0,n) 内找到某一个整数 y ，使得 x⊕y 达到最大值。这里 ⊕ 表明异或。 问题在于，记者有可能对大新闻进行了加密。情报显示，大新闻没有被加密的几率为 p 。咱们决定采起这样的策略：若是大新闻没有

>>阅读原文<<