摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4512题目意思：给定一个序列，求最长回文子序列，满足从中点到两端依次递减。先看LCIS最长公共上升子序列。 dp[i]表示当前以下标i结束的最长公共上升子序列。我们让第一个序列为原序列，第二个序列为原系列的反向。则，也就是说，第二个序列的顺序为原序列的下标[n-1,0]，设为j当j枚举到k时，对于dp[0] ~ dp[k-1]，都可以得到原序列的一个长度为2*dp[i]的题目要求的子序列。可是对于，dp[k]，我们怎么判断此时，两个序列是否存在交集呢？假如存在交集，此时题目要求的子序列长度为2*dp[k] . 阅读全文
