箜瑟_qi

摘要： 序： LCIS即求两序列的最长公共不下降子序列。思路于LCS基本一致。 用dp[i][j]记录当前最大值。 代码实现： /* About: LCIS O(mn) Auther: kongse_qi Date:2017/04/26 */ #include <bits/stdc++.h> #define 阅读全文

摘要： 序： LIS与LCS分别是求一个序列的最长不下降序列序列与两个序列的最长公共子序列。 朴素法都可以以O(n^2)实现。 LCS借助LIS实现O（nlogn）的复杂度，而LIS则是通过二分搜索将复杂度从n^2中的朴素查找导致的n降至logn使之整体达到O（nlogn）的复杂度。 具体解析： http: 阅读全文