问题标题: 酷町堂：4142 最长公共上升子序列

题目描述 Description

求两个长度为 n 的序列 A 和 B 的最长公共上升子序列的长度。1≤n≤3000。

输入描述 Input Description

第一行N，表示A，B的长度。
第二行，串A。
第三行，串B。

输出描述 Output Description

输出长度。

本来以为o(n^3)会TLE，结果竟然过了（数据太水

但是，WA0

#include<iostream>
using namespace std;
int n,ans;
int a[3005],b[3005],f[3005][3005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        cin>>b[i];    
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i]==b[j]){
                for(int k=1;k<j;k++)
                    if(a[i]>b[k]&&f[i][j]<f[i-1][k]+1)
                        f[i][j]=f[i-1][k]+1;
            }
            else f[i][j]=f[i-1][j];
        }
    }
    for(int i=1;i<=n;i++)
        ans=max(ans,f[n][i]);
    cout<<ans;
    return 0;
}