一维数组解最长上升公共子序列(LCIS)

#include<bits/stdc++.h>

using namespace std;

const int maxn =  + ;

int n,a[maxn],b[maxn],dp[maxn];

int main()

{

    scanf("%d",&n);

    memset(dp,,sizeof(dp));

    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 ++)

    {

        int maxn = ;

        for(int j = ;j <= n;j ++)

        {

            if(a[i] > b[j]) maxn = max(maxn,dp[j]);

            if(a[i] == b[j]) dp[j] = maxn + ;

        }

    }

    int ans = ;

    for(int i = ;i <= n;i ++)

    　　ans = max (ans,dp[i]);

    printf("%d",ans);

    return ;

}