洛谷P4424 寻宝游戏 [HNOI/AHOI2018]

正解:思维题 解题报告: 传送门! 这题就是很思维题,,,想到辣实现麻油特别难,但难想到是真的TT 这题主要是要发现一个性质:&1无意义,&0相当于赋值为0,|1无意义,|1相当于赋值为1 然后知道这个性质就可以得到,要想凑出1.一定是最后一个有意义的为|1,要想凑出0,一定是最后一个有意义的为&0 很容易发现的是各个位数之间是麻油什么关系的,所以分开考虑 现在就当只考虑第i位,把这n个数的第i位

>>阅读原文<<