CodeForces-282E(Sausage Maximization)
题意:给你一个 n 个整数的数组,你可以把它分成三段 ( 任意一段可以为空,满足 l+mid+r=n 就行 ),求一种划分方法,使得 l ,r 内的所有值异或和最大分析: n<=1e5,枚举两个中间划分点肯定会T,我们知道异或值即二进制的同一位上不同则为 1,相同则为 0 ,则为了异或和最大,对于一个确定的值,我们要找与它异或和最大的值,就可以从二进制最高位开始,每一位找与它不同的...
原创
2019-12-12 11:05:27 ·
153 阅读 ·
0 评论