3065: 最长公共子上升序列

解题思路:后续补充

注意事项:测试结果顺序可能不一致，交换a, b序列嵌套循环

参考代码:

#include#include#include 
#includeusing namespace std;
const int N = 5e2 + 10;
struct node{
	int v = 0;
	vector p;
};
int a[N],b[N],n,m;
node f[N];
int main()
{
	cin >> n;
	for(int i = 1; i > a[i];
	cin >> m;
	for(int i = 1; i > b[i];

	for(int i = 1; i <= m; i ++){
		node mx;
		for(int j = 1; j  a[j])  {
					if(mx.v < f[j].v) mx = f[j];
				}
				else if(b[i] == a[j]) {
					f[j].v = mx.v + 1;
					f[j].p = mx.p;
					f[j].p.push_back(a[j]);
				}
		}
	}
	int ans = 0,res = 0;  
    for(int j = 1; j <= n; j ++) {
    	if(ans < f[j].v){
    		ans = f[j].v;
    		res = j;
		}
	}
    cout << ans << endl;
    for(auto it = f[res].p.begin(); it != f[res].p.end(); it++ )
    	cout << *it << ' ';
	return 0;
}