BZOJ3033: 太鼓达人(欧拉回路)

#include<bits/stdc++.h>
using namespace std;
int K, Lim, vis[1 << 12], ans[1 << 12];
int dfs(int sta, int dep) {

    if(vis[sta]) return 0;
    if(dep == Lim + 1) return 1;
    vis[sta] = 1; ans[dep] = sta & 1;//得到该字符的最后一个元素 
    if(dfs((sta << 1) & Lim, dep + 1)) return 1;
    if(dfs((sta << 1 | 1) & Lim, dep + 1)) return 1;
    vis[sta] = 0;
    return 0;
}
int main() {
    cin >> K;
    cout << (Lim = ((1 << K) - 1)) + 1 << endl;
    dfs(0, 1);
    for(int i = 1; i < K; i++) putchar('0');
    for(int i = 1; i <= Lim - K + 2; i++) printf("%d", ans[i]); 
    return 0;
}