hdu 4745 Two Rabbits 环形最长回文子序列
摘要：
Two Rabbits---------------------------------------------------------------------模型可以转化为求长度为n的序列的最长回文子序列方法为枚举起点+记忆化+环形dp用next(i)代替i++,prev(i)代替i--f[i][j]表示环(i,j)的最长回文子序列。若i=j则环区间为空,若i>j则区间为 i i+1 i+2 ... n-1 ... j-2 j-1 j若i#include #include #include #include using namespace std;const int maxn=1111 阅读全文
posted @ 2013-09-16 10:37 电子幼体 阅读(152) 评论(0) 推荐(0) 编辑
