【学习】序列DP

做了也有一段时间的序列DP了，发现了一些规律

如果有两个字符串，一般来说，f[i][j]表示S串到第i位，T串到第j位。

如果lenS==lenT，可能可以优化到1维。

如果只有1个序列的话，一般来说f[i]表示到第i位的状态。

有一些特殊的东西：最长回文子序列是把原串倒过来然后做一遍最长公共子序列，检查一下奇偶性×2即可。

然后呢还有最长回文子串有个manacher算法来着改天要去看看。

BZOJ上的题好像只做了一道呀= =好像是带计数的数列DP呀，用容斥原理搞一下就好咯。

感觉自己还是很弱还需要多练练啊。

转载于:https://www.cnblogs.com/TonyNeal/p/xldp.html