Nowcodercontest5278D最大字符集(构造)

我们先对于的情况枚举，答案为n,这是要特判的。。。

对于的情况，答案为，构造一个两边为0，中间都是1的字符串即可

如

00

010

0110

01110

int n,m;

int main(){
    n=rd();
    if(n==1) return puts("1\n1"),0;
    if(n==2) return puts("2\n1\n00"),0;
    printf("%d\n",n-1);
    rep(i,2,n) {
        string t="0";
        rep(j,1,i-2) t+='1';
        t+='0';
        cout<<t<<endl;
    }
}