摘要： 题意：给出一个字符串S，|S|<=500。每次操作可以删除一段连续的相同字母的子串。问，最少操作多少次可以把这个字符串变成空串。 分析：刚开始的思路是，把连续的串给删除掉，然后再。。。。贪心。完全没想到这个题目会是用区间dp来做，惭愧。。。 虽然后来知道是区间dp，但是想了很久也没想到如何dp。最后 阅读全文