摘要： 题意：求最长递增公共子序列这道题需要将该序列输出，这就牵涉到了路径记录的问题.#include #include #include using namespace std;int a[505],b[505],dp[505],n,m,cnt;int mark[505][505],ans[505];in... 阅读全文

摘要： 题意:输出最长递增子序列的长度思路：直接裸LIS，#includeconst int N = 1001;int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度int bsearch(const int *f, int size, const int &a) { ... 阅读全文