摘要： 代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列，那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘IOI火车 DP：$f_{i,j}$表示两个串的起点分别在$i,j$位置最长的拼接长度，转移就先放一个'I'， 阅读全文