博客移至CSDN http://blog.csdn.net/tclh123

如题

posted @ 2011-08-15 17:17 泳裤王子 阅读(226) | 评论 (0) | 编辑 收藏

wor

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

posted @ 2011-03-27 22:37 泳裤王子 阅读(179) | 评论 (0) | 编辑 收藏

1

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

posted @ 2011-03-27 22:35 泳裤王子 阅读(282) | 评论 (0) | 编辑 收藏

aha?

posted @ 2011-03-27 20:11 泳裤王子 阅读(213) | 评论 (0) | 编辑 收藏