qq_36172410的博客

#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<cmath>using namespace std;typedef long long ll;typedef unsigned long long ull;const int ...

/*这道题目要求将n长度的序列分为m段，每段长度小于等于L，使得这些段的异或和的最小值最大最小值最大，二分x，n分为m段每段异或和都大于等于xdp[i][k]=max(min(dp[j][k-1],A[i]^A[j]),dp[i][k]) {j属于 {1..i-1} AND (i-j<k)}}然后用01字典树优化，保证去01字典树里找到和A[i]异或的最大的那一个 A[j]要在0...