2011年8月15日

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

如题
博客移至CSDN  http://blog.csdn.net/tclh123。欢迎访问。

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

2011年3月27日

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 泳裤王子 阅读(74) | 评论 (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 泳裤王子 阅读(56) | 评论 (0)编辑 收藏

aha?

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

仅列出标题  

导航

统计

留言簿

随笔档案

文章档案

搜索

最新评论

阅读排行榜

评论排行榜