codeforces 1096D Easy Problem dp(字符串DP)
codeforces 1096D Easy Problem dp
题目链接[https://codeforces.com/problemset/problem/1096/D]
题意:给你一个字符串,每个字符都有对应的价值,然后给你一个目标串hard,要求这个字符串中没有包含hard的子序列(即,可不连序,如haarrdd也不允许),问删除若干个字符后,达到这个要求,问删除的最小价值。
题解:二维D...
原创
2019-09-09 12:35:18 ·
324 阅读 ·
0 评论