摘要：
题意：给定一个长度为n的序列，计算得他们的和是S，异或和是P，你可以往序列中加入三个数，最后令S==2*P成立。 思路1：因为一个数异或上自己就是0，则先加一个P，则变成 S+P 和 0 ,再加一个 S+P，因为0异或任何数=任何数，所以就变成了2*(S+P)和S+P,满足题意。 思路2：若S<2P 阅读全文
摘要：
题意：给定一个长度为n的序列，求一个连续的子序列使得该子序列的最大元素-最小元素>=该子序列的长度（称为好序列），找不到输出NO，找到就输出YES和序列的下标l和r。 思路：结论就是如果一个序列满足条件，则必定有两相邻元素差的绝对值>=2。故遍历一下，若每两个元素都不满足就一定不满足。 证明：若有一 阅读全文