类似于LCS的动态规划,指标函数的分解. 题目链接:https://uva.onlinejudge.org/external/16/1625.pdf 题目大意:两个颜色序列,将他们合并,合并的时候,每次都从开头拿颜色,对于每一个颜色c来说,都有他的跨度l(c),就是最后的位置与最前的位置的差值,就怎样的排列是的所有l(c)总和最小. 分析:从两个串中随机拿字符,解答树是特别大的. d(i,j) p拿前 I 个字符, q拿前 j 个字符 所要的代价. n,m<=5000,二维数组改成滚动数组. 这…