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