会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
visualVK
https://www.cnblogs.com/visualVK/
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告