1

1

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