2017年4月11日
51nod1376 最长递增子序列的数量
摘要： 这道题很sb，但是绝大多数人是用了高级数据结构的，我这里介绍一种（自己yy的）不需要高级数据结构的方法。这道题不需要高级数据结构，考虑一开始的二分的方法，当我们们做到i时，我们维护的这个单调的序列的第j个位置表示的是 以min{A[x]}，A[x]为原序列，其中以x结尾的LIS的长度... 阅读全文
posted @ 2017-04-11 20:05 DraZxlnDdt 阅读(168) 评论(0) 推荐(0) 编辑