題意：長m的01環，每個長k的子串都是不同的01串。給出k，求最大的m以及字典序最小的方案。
\(m=2^k\)
可以把k-1位01串看成點，k位01串就是邊，滿足尤拉迴路的條件。
然後求字典序最小的尤拉迴路就行了，優先走字典序小的邊
#include #include #include #include #include #include using namespace std;
typedef long long ll;
#define fir first
#define sec second
const int n = (1<<11)+5, inf = 1e9+5;
inline int read()
while(c>='0'&&c<='9')
return x*f;
}int m, k, mark[n], st[n], top, c;
void dfs(int s)
}int main()
BZOJ3033 太鼓達人
標籤 尤拉圖，尤拉迴路 description 鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值...
BZOJ3033 太鼓達人題解
時間限制 1 sec 記憶體限制 128 mb 鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值...
刷題 BZOJ 3033 太鼓達人
鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值。現在vani已經了解到了k的值，他希望你求出m...