摘要：题目大意： 给定一个只包含七种字母的字符串，如果满足一段连续相同的字符长度大于等于K那么即可消除，问最后能不能变为空字符。 题解：很明显是用区间dp来解决，我们设dp[l][r][k]代表的是在[l,r]区间里消去其他字符后K字符的个数。如果不存在那么赋值-INF。具体细节见代码。 AC_code: 阅读全文