http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47
题目大意:判断 两个排列 的 最多 相同的相对位置(顺序)。
题目类型:简单dp,最长公共子序列,最长单增子序列。(注意串和序列的区别)
分析:解法一:把序列sort,然后就变成求它与原序列的最长公共子串问题了。
解法二:按最长单增子序列做,最后变成求d的最大值。
代码:
另外,此题表述相当有问题。看看第二个样例就知道,靠,白白害我郁闷调了一晚上,擦。
果断鄙视之。
Kao