1415

https://codeforces.com/problemset/problem/1415/D 从高位到低位考虑，需要注意的是我们的最后一个数可能是有后面的数异或来的，需要记录异或了几次（下面会说） 如果当前这一位全都为0，直接下一位 如果当前这一位出现了至少4个1，那么答案为1。 如果只有一个1 ......

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=5e4; int b[N+2], pm[N+2],tot=0; void init(){ b[1]=1; for(int ......