摘要：
https://vjudge.net/problem/UVA-10003 题意： 有一根长度为L的棍子，还有n个切割点的位置。你的任务是在这些切割点的位置处把棍子切成n+1部分，使得总切割费用最小。每次切割的费用等于被切割的木棍长度。例如，L=10，切割点为2,4,7。如果按照2,4,7的顺序，费用 阅读全文
摘要：
https://vjudge.net/problem/UVA-1625 题意： 输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差。 思路： 我们用d(i,j)表示两个序列已经分 阅读全文