cleanerhgf

摘要： 1.首先二分group的差值，然后判断在差值x下能否分成每组数量大于等于K的要求。 2.利用dp check，dp[i]表示考虑1-i使得1-dp[i]全部划分合法的最大值，即离i最近的位置P，且1-P能够划分合法。如果从dp[i-k]+1到i差值小于等于x，则说明dp[i-k]-i可以划分为一组， 阅读全文

摘要： 题意：给你一个只含小写字母的字符串，每次只能删除一段含有一样字母区间，问最少删多少次，能删除整个字符串分析：状态:dp[i][j]代表区间i,j完全删除需要多少步转移:当存在i<=k<j,使得str[k]=str[j],那么我们可以将str[k+1~j]删除至只剩下str[j]一种字母的字串，然后和 阅读全文