BZOJ分析先考虑 $m$ 最大能取到多少，显然是 $2^k$ ，此时所有 01 串都出现了一次。考虑怎么构造出 $2^k$ 。把所有 $0\sim m-1$ 的数看作点，如果 $i$ 能够通过丢掉最高位再在后面补一个 0/1 得到 $j$ ，就从 $i$ 向 $j$ 连一条边权为 0/1 的边。那么只要找一条字典序最小的欧拉回路就好了，直接 dfs 即可。代码// ============...
CodeForcesLuogu翻译分析记红色的区间为$1$，蓝色的区间为$-1$，那么对于任意一个点，覆盖它的线段的权值和的绝对值不超过$1$。那么可以对于每个区间 $[l,r]$ ，从 $l$ 向 $r+1$ 连无向边。此时也就变成了每个点的入度与出度之差的绝对值不超过$1$。发现奇度数点不太好搞。可以按照横坐标排个序，然后一一匹配。这样子只要求一条欧拉回路就行了。求出欧拉回路后给每条边染...
Luogu算法建图求欧拉路即可。代码#include <bits/stdc++.h> #define re register using namespace std; const int MAXN=256; int G[MAXN][MAXN]; int degree[MAXN]; char ans[MAXN*MAXN]; char tmp[MAXN]; int n; inli...