LCIS

传送门

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=726&pid=1003

分析：这道题依然是动态规划，实际上是经典问题的变形，因为要求值必须连续，所以我们应该采取一些特殊的手段。

我们设f[i]表示f[i]为第一个序列中以高度i为结尾的最长连续递增子序列，使用g[i] 表示第二个序列的所以每读入一个数

所以我们有f[i] = f[i-1] + 1;g[i]类似

然后我们考虑统计答案，易得，ans = max{min{f[i],g[i]}}

因为要求的是公共子序列，所以不能选择两个序列中长的那个，也就是说，我们一定有较短的序列出现在另一个序列中。

所以我们就可以统计答案了。

 #include <queue>
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 typedef long long ll;
 inline void read(int &x){
     x=;char ch;bool flag = false;
     while(ch=getchar(),ch<'!');if(ch == '-') ch=getchar(),flag = true;
     while(x=*x+ch-'',ch=getchar(),ch>'!');if(flag) x=-x;
 }
 inline int cat_max(const int &a,const int &b){return a>b ? a:b;}
 inline int cat_min(const int &a,const int &b){return a<b ? a:b;}
 const int maxn = ;
 const int maxnum = ;
 int f[maxnum],g[maxnum];
 int a[maxn],b[maxn];
 int main(){
     int T;read(T);
     while(T--){
         int n,m;read(n);read(m);
         for(int i=;i<=n;++i){
             read(a[i]);
             f[a[i]] = f[a[i]-] + ;
         }int ans = ;
         for(int i=;i<=m;++i){
             read(b[i]);
             g[b[i]] = g[b[i]-] + ;
             ans = cat_max(ans,cat_min(f[b[i]],g[b[i]]));
         }printf("%d\n",ans);
         for(int i=;i<=n;++i) f[a[i]] = ;
         for(int i=;i<=m;++i) g[b[i]] = ;
     }
     getchar();getchar();
     return ;
 }