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] 。 那..