zju上面终于AC了220+题，发图纪念一下
摘要：
远远不够啊，还要继续努力学习，提高能力啊！！！！ AC了224题: 阅读全文
posted @ 2007-07-23 22:42 woodfish 阅读(251) 评论(0) 推荐(0) 编辑
最长单调子序列的nlogn算法
摘要：
可以参考一下ZOJ-1986 这题目。 http://acm.zju.edu.cn/show_problem.php?pid=1986 先回顾经典的O(n^2)的动态规划算法，设A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设F [t] = 0(t = 1, 2, ..., len(A))。则有动态规划方程：F[t] = max{1, F[j] ... 阅读全文
posted @ 2007-07-23 22:39 woodfish 阅读(2672) 评论(2) 推荐(0) 编辑
