2019年2月1日
UVA - 1625 Color Length
摘要： 题目： 有$a$,$b$两串字符串，现用$a$,$b$构成一个新的一个字符串，规则如下：每次只能取$a$或$b$中一个头放在新的子串的末尾。定义跨度费用：同一个字母相隔的最长距离。问新构成的字符串跨度费用最小是多少。 分析： $dp$。$dp[i][j]=a$移出$i$个，$b$移出$j$个还需花费 阅读全文
posted @ 2019-02-01 18:18 visualVK 阅读(113) 评论(0) 推荐(0) 编辑