摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你将一个字符串删掉一些字符。 使得字符串中不包含子序列"hard" 删掉每个字符的代价已知为ai 让你求出代价最小的方法. 【题解】 设dp[i][j]表示前i个字符,已经和"hard"匹配前j个的最小花费。 对于dp[i][j] 对s[i+1]分类讨 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你把" "用至少一个右括号代替 使得整个括号序列合法 【题解】 首先我们不要考虑井号 考虑最简单的括号序列 并且把左括号看成1,右括号看成是 1 然后用a[]表示它的一个前缀和(a[0]=0) 这样 这个括号序列合法的充要条件就是 ①a[i] =0 ( 阅读全文