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 ;

 }