摘要: D. XOR-gun 思维 + 前缀和 题目大意: 给你一个大小为 \(n\) 的不递减数组,你可以选择两个连续的两个数,然后把这两个数删掉,把他们的异或值放到这个位置来。问,最少经过多少次,使得这个数组变成一个不是不递减的序列。 题解: 首先,容易发现,如果有三个数的最高位是一样的,那么只需要一次 阅读全文
posted @ 2021-03-26 19:55 EchoZQN 阅读(91) 评论(0) 推荐(0)