标签:rate 昨天 sys 数据 force 构造 想法 长度 def
昨晚算是不幸中的万幸了
A题问的是给2n-1个01串,让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方
这道题我一开始没什么想法,但是手动观察发现每次可以留出来的空挡间隔为1,也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同,好嘛,试了下,ac了,后来想想其实偶数也行,有人用n-1也过去了,但无所谓
C题就是尬模,一开始构造出来0串,根据题答案把0改成1就行了,也不难,但一开始写错了细节,张大佬给我对拍了一下,第一组数据就改正了
E听说是原题,去看,嘿,还真是,rmq + dp,有答案了不算抄袭,总算拯救了下我惨淡的分数
B,不会,太难了,感觉像是弱化版不定方程一样,但是昨天没想出来怎么做,其实应该去看D的,D是可做,赛后也写出来了2333
System test快完了,不知道会怎样,别掉分吧
Codeforces Educational Round 94 (Rated for Div. 2)
标签:rate 昨天 sys 数据 force 构造 想法 长度 def
原文地址:https://www.cnblogs.com/tiany7/p/13566017.html