2016年9月28日
算法描述》关于LIS的nlogn方法
摘要： 上次TYVJ有一道裸LIS，然而我当时直接打了一个N^2暴力就草草了事，然后就ZZ了，只拿了60分，其实NlogN的LIS和N^2的差的不多，只是没有N^2，好想罢了，鉴于某学弟的要求，所以就重现一下金哥当年讲LIS的风范。 首先，LIS指的是最长上升子序列。指的是我们要求出一个在母序列中找出一些元 阅读全文
posted @ 2016-09-28 19:49 PencilWang 阅读(2552) 评论(0) 推荐(1) 编辑