蛮有意思的一个题给你一个字符串，再给你k对字符要求删掉一些字符使得字符串中不存在相邻的字符是这k对中的某一对首先如果一个字符只出现在k对中的某一对中，那么可以贪心做因为不会出现如下情况了 ： aaaabbbcccc2abac即不会出现删了之后前面的字符缩进来还会出现矛盾但是当可以出现这种情况怎么办DP就派上用场了dp[i][j]表示前i个字符处理完了之后最后一个字符为(j+'a')的最小需要删掉的字符那么到某个i位置的时候，首先不管它和前面留下来的最后一个字符有没有矛盾，都可以将它删除掉如果没有矛盾，我们还可以将状态转移为以当前字符结尾View Code #include< Read More
