2019年1月25日
Color Length UVA - 1625 DP
摘要： 题目：题目链接 题意：输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差，输出各颜色跨度之和。 思路：设d(i, j)表示两个序列分别移走了i和j个元素，还需要多少费用。每移一次 阅读全文
posted @ 2019-01-25 18:37 FanJiaming 阅读(168) 评论(0) 推荐(0) 编辑