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=0;char ch;bool flag = false;
    while(ch=getchar(),ch<'!');if(ch == '-') ch=getchar(),flag = true;
    while(x=10*x+ch-'0',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 = 100010;
const int maxnum = 2000010;
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=1;i<=n;++i){
            read(a[i]);
            f[a[i]] = f[a[i]-1] + 1;
        }int ans = 0;
        for(int i=1;i<=m;++i){
            read(b[i]);
            g[b[i]] = g[b[i]-1] + 1;
            ans = cat_max(ans,cat_min(f[b[i]],g[b[i]]));
        }printf("%d\n",ans);
        for(int i=1;i<=n;++i) f[a[i]] = 0;
        for(int i=1;i<=m;++i) g[b[i]] = 0;
    }
    getchar();getchar();
    return 0;
}