摘要: 题目:codevs 1576 最长严格上升子序列 链接:http://codevs.cn/problem/1576/ 优化的地方是 1到i-1 中最大的 f[j]值,并且A[j]<A[i] 。根据数星星的经验,一个点一个点更新可以解决1到i-1的问题,然后线段树是维护最大值,那么A[j]<A[i]的 阅读全文
posted @ 2017-01-06 20:59 Frank的成长之路 阅读(210) 评论(0) 推荐(0) 编辑