![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LIS
文章平均质量分 82
九野的博客
这个作者很懒,什么都没留下…
展开
-
HDU 3564 Another LIS splay(水
题意:给定一个空序列插入n个数(依次插入 1、2、3、4··n)下面n个数表示i插在哪个位置。每插入一个数后输出这个序列的lis然后。。。因为每次插入的数都是当前序列最大的数所以不会影响后面的数的dp值那么这个位置的dp值就是插入位置的前面最大dp值+1然后输出这个序列最大的dp值。==思路:splay。。。Q:为何这题需要用splay,不是简单原创 2014-10-23 12:02:10 · 1337 阅读 · 0 评论 -
Codeforces 490F Treeland Tour 树上的最长上升子序列
题目链接:点击打开链接题意:给定n个点的树。下面n个数表示点权。下面n-1行给出树。找一条链,然后找出这条链中的点权组成的最长上升子序列。求:最长上升子序列的长度。思路:首先是维护一条链然后求答案,但是如果直接树形dp(记录每个点u,u往下递增和u往下递减的长度)会使序列是来回的,即递增和递减都在同一条链上。枚举每个点作为子序列的开头,然后维护一条链进行LIS的原创 2014-12-22 00:02:15 · 2501 阅读 · 0 评论