摘要：
思路：题目给出的数组范围只有3e3，我们计算出每一种长度的最大异或值 然后根据贪心思想，如果长度为3的异或值小于长度为2的异或值，那我们宁可长度为2即可 即：长度为3的异或值=max（长度为小于等于3的异或值） 我们用一个ans数组来表示，长度1~n的异或值 可想而知这是一个不递减序列 然后我们二分 阅读全文
摘要：
考虑1~n的素数个数为x.那么小于等于x的集合我们都可以找到全是素数的集合作为反例.那么只要输出x+2即可(1也要算上去). 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N = 1e5+10; 阅读全文