摘要：题意：要求构造一个n个数的序列，要求n个数互不相同，且异或结果为x。 分析： 1、因为0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ (0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ x) = x， 构造的n个数可以为0,1,2 阅读全文

摘要：题意：要求构造一个字符串，要求不能有连续的两个0在一起，也不能有连续的三个1在一起。 分析： 1、假设有4个0，最多能构造的长度为11011011011011，即10个1，因此若m > (n + 1) * 2则肯定不能构造成功。 2、假设有4个0，则至少有3个1，若小于3个，则会有两个连续的0在一起 阅读全文