摘要:
本题的这个状态转移方程真的是自己推出来的。。用dp(i,j)表示从第i个字符到第j个字符删去字符使得字符串为回文串的方法数,得到的状态转移方程是:if(str[i]==str[j]) dp(i,j)=dp(i,j-1)+dp(i+1,j)+1else dp(i,j)=dp(i,j-1)+dp(i+1,j)-dp(i+1,j-1)其中dp数组要用long long int,否则就会像我一样TLE。。下面简单讲一下我自己的思路。先讲if(str[i]!=str[j]) dp(i,j)=dp(i,j-1)+dp(i+1,j)-dp(i+1,j-1)当第i个字符跟第j个字符不相等时,首先,去掉第j.. 阅读全文