2019 年 2月 1 日随笔档案 - 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 阅读(116) 评论(0) 推荐(0) 编辑

公告

昵称： visualVK
园龄： 7年1个月
粉丝： 3
关注： 7

+加关注

<

2025年4月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

visualVK

https://www.cnblogs.com/visualVK/

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论