Nowcodercontest5278D最大字符集(构造)
最大字符集
https://ac.nowcoder.com/acm/contest/5278/D
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;
}
}
查看16道真题和解析
你只是陷入了短暂的低谷，你也一直有退路