2013年9月15日
HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)
摘要： 题意在一个圆环串中找一个最长的子序列，并且这个子序列是轴对称的。思路从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。倍长原序列，在新序列中求所有区间的最长回文子序列长度（一般子序列就表示不是连续的串）。答案就等于所有长度为n的区间中最长... 阅读全文
posted @ 2013-09-15 23:32 AbandonZHANG 阅读(114) 评论(0) 推荐(0)
HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)
摘要： 题意在一个圆环串中找一个最长的子序列，并且这个子序列是轴对称的。思路从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。倍长原序列，在新序列中求所有区间的最长回文子序列长度（一般子序列就表示不是连续的串）。答案就等于所有长度为n的区间中最长... 阅读全文
posted @ 2013-09-15 23:32 AbandonZHANG 阅读(188) 评论(0) 推荐(0)