ACM常用模板最长公共单调子序列.docVIP

ACM常用模板 最长公共单调子序列.txt爱人是路，朋友是树，人生只有一条路，一条路上多棵树，有钱的时候莫忘路，缺钱的时候靠靠树，幸福的时候别迷路，休息的时候靠靠树！// 最长公共递增子序列， 时间复杂度O(n^2 * logn)，空间 O(n^2) /** * n为a的大小, m为b的大小 * 结果在ans中 * define _cp(a,b) ((a)(b))求解最长严格递增序列 */ #define MAXN 1000 #define _cp(a,b) ((a)(b)) typedef int elem_t; elem_t DP[MAXN][MAXN]; int num[MAXN], p[120]; int LIS(int n, elem_t *a, int m, elem_t *b, elem_t *ans){ int i, j, l, r, k; DP[0][0] = 0; num[0] = (b[0] == a[0]); for(i = 1; i m; i++) { num[i] = (b[i] == a[0]) || num[i-1]; DP[i][0] = 0; } for(i = 1; i n; i++){ if(b[0] == a[i] !num[0])