[未完待續][NOI2017模擬]大新聞

題目背景 2016.05.19 T1ios 題目描述 記者弄了個大新聞，這個新聞是一個在 [0,n) 內等機率隨機選擇的整數，記其爲 x 。爲了儘量消除這個大新聞對公衆形成的不良印象，咱們須要在 [0,n) 內找到某一個整數 y ，使得 x⊕y 達到最大值。這裏 ⊕ 表明異或。 問題在於，記者有可能對大新聞進行了加密。情報顯示，大新聞沒有被加密的機率爲 p 。咱們決定採起這樣的策略：若是大新聞沒有

>>阅读原文<<