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+;
 int a[N],b[N],T,n,m,f[N],aa[N],bb[N];

 int LCIS()
 {
     int ans=;
     memset(aa,,sizeof(aa));
     memset(bb,,sizeof(bb));
     F(i,,n)up(aa[a[i]],aa[a[i]-]+);
     F(i,,m)up(bb[b[i]],bb[b[i]-]+);
     if(n>m)F(i,,m)up(ans,min(aa[b[i]],bb[b[i]]));
     else F(i,,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,,n)scanf("%d",a+i);
         F(i,,m)scanf("%d",b+i);
         printf("%d\n",LCIS());
     }
     return ;
 }