weixin_44080690的博客

原创 Codeforces1457D

D. XOR-gun题目链接https://codeforces.com/contest/1457/problem/D题目大意想必一定可以看懂，就不写了解题思路考虑每个a[i]的最高位1的位置 我们假设他为b[i] 那么 如果 b[i] == b[i-1] && b[i] == b[i+1] 那么答案就一定是1 ，因为我们可以选择b[i] 和 b[i+1] 进行异或 那么答案的最高位的1的位置一定小于 b[i-1] 也就是最后的答案就一定小于a[i-1] 。那..