hdu_5904_LCIS(DP)

题目链接：hdu_5904_LCIS

题意：

给你两串数，让你找这两串数的最长公共子序列，并且这个最长公共子序列是连续的数值

题解：

我们首先先分别处理出a,b的每个数的最长连续的长度

然后随便找一串数来更新一下答案就行了

#include<cstdio>
#include<algorithm>
#include<cstring>
#define F(i,a,b) for(int i=a;i<=b;i++)
using namespace std;

inline void up(int &a,int b){if(a<b)a=b;}

const int N=1e5+7;
int a[N],b[N],T,n,m,f[N],aa[N],bb[N];

int LCIS()
{
    int ans=0;
    memset(aa,0,sizeof(aa));
    memset(bb,0,sizeof(bb));
    F(i,1,n)up(aa[a[i]],aa[a[i]-1]+1);
    F(i,1,m)up(bb[b[i]],bb[b[i]-1]+1);
    if(n>m)F(i,1,m)up(ans,min(aa[b[i]],bb[b[i]]));
    else F(i,1,n)up(ans,min(aa[a[i]],bb[a[i]]));
    return ans;
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        F(i,1,n)scanf("%d",a+i);
        F(i,1,m)scanf("%d",b+i);
        printf("%d
",LCIS());
    }
    return 0;
}