// LCIS

#include <stdio.h>

#define N	501
int A[N], B[N], P[N], F[N] = {0};
int n, m;

void print(int i, int c) {
	if (c == 0) {
		return;
	} else {
		print(P[i], c-1);
		printf("%d ", B[i]);
	}
}

int main() {
	int i, j, k, ans = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++) {
		scanf("%d", &A[i]);
	}
	scanf("%d", &m);
	for (i = 1; i <= m; i++) {
		scanf("%d", &B[i]);
	}

	for (i = 1; i <= n; i++) {
		for (j = 1; j <= m; j++) {
			if (A[i] == B[j]) {
				if (F[j] == 0) F[j] = 1;
				for (k = 1; k < j; k++) {
					if (B[k] < B[j] && F[j] < F[k] + 1) {
						F[j] = F[k] + 1; P[j] = k;
					}
				} 
			}
		}
	}
	for (i = 1; i <= m; i++) {
		if (ans < F[i]) {
			ans = F[i];
			j = i;
		}
	}
	
	printf("%d\n", ans);
	print(j, ans);
	printf("\n");
} 

• Re:在一个已经满足上升的序列中，会有后面的替换之前的前驱 (164) jxufebingone 2014-09-10 00:23:14
  • Re:在一个已经满足上升的序列中，会有后面的替换之前的前驱 (18) songzz 2015-07-16 18:47:24
• 一定要两维哦，亲。 (64) yygy 2014-09-10 09:00:49