Running_Time

摘要： 题目传送门题意：LIS最长递增子序列 O(nlogn)分析：设当前最长递增子序列为len，考虑元素a[i]; 若d[len]#include #include #include using namespace std;const int N = 1e5 + 10;const int INF = 0... 阅读全文

摘要： 题目传送门题意：一个字符串要变成回文串至少要插入多少个字符分析：LCS，长度 - 原串和反串的最大相同长度就是要插入的个数。解释一下，当和反串相同时，在原串中已经是回文的部分了，那么减去LCS长度后剩下的多少个插入多少个一定就能使原串回文dp数组二维都开5000的话就会超内存，这里就用到了滚动数组，... 阅读全文

摘要： 题目传送门题意：两个字符串结合起来，公共的字符只输出一次分析：LCS，记录每个字符的路径代码：/* LCS(记录路径)模板题： 用递归打印路径:)*/#include #include #include #include #include using namespace ... 阅读全文