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段每段异或和都大于等于x dp[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...