bzoj3173 [Tjoi2013]最长上升子序列 dp Treap
bzoj3173 [Tjoi2013]最长上升子序列
题意:依此插入1-n 求每插完一次的LIS
分析:每个数是按照升序插入的,因此每新加入一个数,不会影响之前的答案,那么我们就可以求出最后的序列,这样我们可以求出以每个数为结尾的LIS,那么答案 ans[i]=max(ans[i],ans[i-1]).
LIS现学的囧……理解是挺好理解的……实现囧……
d[len]:长度为len的LIS的结
原创
2016-05-03 17:52:10 ·
448 阅读 ·
0 评论