Nowcodercontest5278D最大字符集(构造)

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;
	}
}