AcWing 272. 最长公共上升子序列

#include<iostream>
using namespace std ;
const int N=;
int n;
int a[N];
int b[N];
int f[N][N];
//f[i][j]
//表示所有由第一个序列的前i个字母，和第二个序列的前j个字母构成的，
//且以b[j]结尾的公共上升子序列
int main() {
    scanf("%d",&n);
    for(int i=; i<=n; i++) scanf("%d",&a[i]);
    for(int i=; i<=n; i++) scanf("%d",&b[i]);
    for(int i=; i<=n; i++)
        for(int j=; j<=n; j++) {
            //不包含a[i]的公共上升子序列
            f[i][j]=f[i-][j];
            //包含的
            if(a[i]==b[j])
            {
                f[i][j]=max(f[i][j],);
                for(int k=; k<j; k++)
                    if(b[k]<b[j])
                        f[i][j]=max(f[i][j],f[i][k]+);
            }
        }
    int res=;
    for(int i=; i<=n; i++) res=max(res,f[n][i]);
    printf("%d\n",res);
    return ;
}