鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值。現在vani已經了解到了k的值，他希望你求出m的值，並給出字典序最小的感測器排布方案。
乙個整數k。
output
乙個整數m和乙個二進位制串，由乙個空格分隔。表示可能的最大的m，以及字典序最小的排布方案，字元0表示關，1表示開。你輸出的串的第乙個字和最後乙個字是相鄰的。
//社會我暴搜，人狠得分多
#include#define re return#define inc(i,l,r) for(int i=l;i<=r;++i)
using
namespace
std;
template
inline void rd(t&x)
const
int maxn=100005
; int n,tot,last,vis[3000],ans[3000
];inline
bool dfs(int x,int
cnt)
re 0;
//當前數最後n-1位為0
}
int num=(x&last)<<1
;
if(!vis[num])
if(!vis[num|1
])
re 0;
} intmain()
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...