codeforces 255C DP yy
一开始以为是求最长字串的变种,自作聪明,用map处理,到了后期果断TLE唉,无耐,只能参考大神代码,发现自己真是弱到家....做法:先对最终形成的数列有个直观的想象,是锯齿形的是吧。现在要找的就是这些锯齿中最长的一个,就以每个锯齿为划分状态,然后为了使生成的矩阵尽可能长,就从头到它自己之前找底座(和他相等的一个元素),一开始基座为0.只要想和当前数结合,那么生成的锯齿肯定经过这个基座,所有