【luogu 3898】大新聞（數位 DP）

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

>>阅读原文<<