Felicia

2007年10月19日

ACM/ICPC 2007北京赛区预选赛结果
     摘要: ACM/ICPC 2007北京赛区预选赛结果

  阅读全文
posted @ 2007-10-19 20:28 Felicia 阅读(1717) | 评论 (1) | 编辑 收藏
 
[动态规划]O(n^2 / logn)的LCS
     摘要: 上次说，LCS有O(n^2 / logn)的解法。这个解法是在字符集不大的情况下，先预处理，再用位运算做状态转移。
唐文斌曾经翻译过一篇论文，专门讨论这个问题。

下面是练习题（n = 10000 的LCS）
http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1210

和我的解答

  阅读全文
posted @ 2007-10-19 16:56 Felicia 阅读(1352) | 评论 (5) | 编辑 收藏
 
Powered by:
C++博客
Copyright © Felicia