摘要: 题意:给定一个序列,求出这个序列中最长的一个对称的序列,并且该序列对称之中还要保持左边递增右边递减。解法:将原串进行翻转,然后求一个最长公共上升子序列,注意边界:从原串的第i位开始匹配,那么翻转过来的串就不能够匹配到[1,i-1]这个区间去,否则非法的这一段匹配结果将会是左降右增。代码入下:#include <cstdlib>#include <cstring>#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>using na 阅读全文
posted @ 2013-03-25 10:38 沐阳 阅读(572) 评论(0) 推荐(0) 编辑