洛谷P4424 尋寶遊戲 [HNOI/AHOI2018]

正解:思維題 解題報告: 傳送門! 這題就是很思維題,,,想到辣實現麻油特別難,但難想到是真的TT 這題主要是要發現一個性質:&1無意義,&0相當於賦值爲0,|1無意義,|1相當於賦值爲1 然後知道這個性質就可以得到,要想湊出1.一定是最後一個有意義的爲|1,要想湊出0,一定是最後一個有意義的爲&0 很容易發現的是各個位數之間是麻油什麼關係的,所以分開考慮 現在就當只考慮第i位,把這n個數的第i位

>>阅读原文<<