codevs 1408】LCIS"/>
【codevs 1408】LCIS
#include<bits/stdc++.h>
using namespace std;
#define maxn 3010
int a[maxn],b[maxn];
int dp[maxn][maxn];//i,j两个指针,j指向的位置必选
int n;
int main()
{ios::sync_with_stdio(false);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++){dp[i][j] = dp[i-1][j];if(a[i]==b[j]){int t = 0;for(int k=1;k<j;k++)if(b[j]>b[k]){t = max(t,dp[i-1][k]);}dp[i][j] = t+1; } }}int ans = 0;for(int i=1;i<=n;i++)ans=max(ans,dp[n][i]);cout<<ans<<endl;return 0;
}
更多推荐
【codevs 1408】LCIS
发布评论