摘要: 昨晚算是不幸中的万幸了 A题问的是给2n-1个01串,让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方 这道题我一开始没什么想法,但是手动观察发现每次可以留出来的空挡间隔为1,也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同,好嘛,试了下,ac了,后来想想其实偶数 阅读全文
posted @ 2020-08-26 16:36 tiany7 阅读(90) 评论(0) 推荐(0) 编辑