Nowcodercontest5278D最大字符集(构造)
我们先对于\(n\leq 2\)的情况枚举,答案为n,这是要特判的。。。
对于\(n\ge 3\)的情况,答案为\(n-1\),构造一个两边为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;
}
}