摘要： 第一题：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：区间DP即可。我一开始想的是统计i~j内可以回文的字符个数，然后ans=len-dp[1][len]; 后来发现没法实现，即使是一个字符也是回文的这种情况也考虑到 阅读全文