摘要: 题目链接:https://vjudge.net/problem/CodeForces-1096D 题意:给出一个长度为n的字符串,字符串中的每一个字符都有一个对应的权值。要求删去若干字符,使得新的字符串中不包含子序列“hard”,且删去的字符权值最小。 思路: 字符串DP 我们用dp[i][j] 表 阅读全文
posted @ 2020-03-31 15:32 Chillilly 阅读(105) 评论(0) 推荐(0)