颜色的长度 Color Length

题意翻译

输入两个长度分别是 $n$ 和 $m(n,m\leq 5000)$ 的颜色序列,要求按顺序合并成同一个序列,即每次可以把一个序列开头的颜色放到新序列的尾部。 例如,两个颜色序列 `GBBY` 和 `YRRGB`,至少有两种合并结果:`GBYBRYRGB` 和 `YRRGGBBYB`。对于每种颜色来说其跨度L(c)等于最大位置和最小位置之差。例如,对于上面两种合并结果,每种颜色的L(c)和所有L(c)的总和如图9-8所示 | Color | G | Y | B | R |->| Sum | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | L(c)Scenario 1 | 7 | 3 | 7 | 2 | -> | 19 | | L(c)scenario 2 | 1 | 7 | 3 | 1 | -> | 12 | 你的任务是找一种合并方式,使得所有 $L(c)$ 的总和最小 感谢 @Bruce·Darwin·Xu 提供的翻译。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4500 [PDF](https://uva.onlinejudge.org/external/16/p1625.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点