2019年3月8日
codeforces 1132 F Clear the String
摘要： 题意：给你一个只含小写字母的字符串，每次只能删除一段含有一样字母区间，问最少删多少次，能删除整个字符串分析：状态:dp[i][j]代表区间i,j完全删除需要多少步转移:当存在i<=k<j,使得str[k]=str[j],那么我们可以将str[k+1~j]删除至只剩下str[j]一种字母的字串，然后和 阅读全文
posted @ 2019-03-08 11:39 cleanerhgf 阅读(218) 评论(0) 推荐(0)