Codeforces Round #773 (Div. 2)思路分享
作者：互联网
感觉这场还挺顺的,就是网有点卡....然后就是死磕D没磕出来....
Codeforces Round #773 (Div. 2)
D. Repetitions Decoding
这个题要求你添加若干个重复的数(22,33,xx,)之类的，然后将这个序列分成若干段，使得每一段由相等的两部分组成...
我的想法就是从前到后依次构造,然后有相同的两部分之后将他们消掉即可。一直在考虑怎么将第一段摘出，然后将第一段补全和后面的一起消掉，也考虑过将一个单独的元素放到一个单独的部分，但离正确的做法还差一点...
同样的也是找到第一个成对的数字,例如：1231,那我们将123作为第一部分，将剩下的1作为第二部分,之后我们只需要在1后面复刻23，即可，通过这样的操作，虽然我们第二部分增加了32,但我们却把1消掉了，考虑我们最多的操作次数，每两个数都可能有n次操作，那最多的操作次数就是nn/2。不懂题目为什么将次数控制到2n^2，这么多....
标签：...,773,....,Codeforces,消掉,Div,部分,Round 来源： https://www.cnblogs.com/gcfer/p/15935571.html