摘要：
"题目链接" Solution 区间DP。 显然是统计最长的回文序列. 状态定义: 令 $f[i][j]$ 表示 $i$ 到 $j$ 的最长回文序列长度. 状态转移: 1. $s[i]\neq s[j]$ 那么此时 $f[i][j]$ 即为$f[i][j 1]$,$f[i+1][j]$种较大的那个. 阅读全文
摘要：
"题目链接" 题目大意 给你几个字符串 (1 Solution 区间DP。 比较典型的例题。 状态定义: 令 $f[i][j]$ 表示 $i$ 到 $j$ 的回文序列个数，$s$ 为给出的字符串. 状态转移: 1. $s[i]\neq s[j]$ 那么此时 $f[i][j]$ 即为$f[i][j 1 阅读全文