Rabbit_hair

摘要： hdu 4632题意：给你一个长度为n的字符串，求包含几个回文序列？分析：dp[i][j]表示区间[l,r]内包含的回文序列的个数，dp[i][j] = dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]; if (s[i] == s[j] ) dp[i][j] += dp[i+1][j-1]+1;也可以用别的递推方式，比如dp[i][j] = SUM(dp[k][j-1]+1)+1( s[k] == s[j] ,i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 阅读全文