求最长连续递增公共子序列

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5904

题意：求最长连续递增公共子序列

题解：利用每个字符数组进行dp，复杂度为o（n），对每个数字v，进行对dp[v]=dp[v-1]+1,因为进行了记忆化存储，dp【v】的数字只会增不会减，从而保证一定是最长的连续数字长度，再对dpa和dpb相同数字中取最小长度中的最大长度，具体实现见下：

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define N 100050

using namespace std;
int v_a[N]; //记录第一个数字数组
int v_b[N];
int dp_a[N*10];
int dp_b[N*10];
int main()
{
    int t;
    memset(dp_a,0,sizeof(dp_a));
    memset(dp_b,0,sizeof(dp_b));
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d %d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&v_a[i]);
            dp_a[v_a[i]]=dp_a[v_a[i]-1]+1;
        }
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&v_b[j]);
            dp_b[v_b[j]]=dp_b[v_b[j]-1]+1;
        }
        int maxx=0;
        for(int i=1;i<=n;i++)
        {
            maxx=max(maxx,min(dp_a[v_a[i]],dp_b[v_a[i]]));
            dp_a[v_a[i]]=0;
        }
        for(int i=1;i<=m;i++)
        {
            dp_b[v_b[i]]=0;
        }
        printf("%d\n",maxx);
    }
    return 0;
}