UVA1625 颜色的长度 Color Length

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

N/A

N/A