poj2127——LCIS

题目：http://poj.org/problem?id=2127

LCIS，注意存储路径的方法。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
ll n,a[],m,b[],f[][],mx,pre[][],ans,y,st,print[];

//void print(ll sx,ll sy)
//{
// if(f[sx][sy]==0)return;
// ll xx=prex[sx][sy];
// ll yy=prey[sx][sy];
// print(xx,yy);
// if(f[xx][yy]!=f[sx][sy])//免 f[i][j]=f[i-1][j] 情况
// printf("%lld ",b[sy]);
//}

int main()
{
    scanf("%lld",&n);
    for(ll i=;i<=n;i++)
        scanf("%lld",&a[i]);
    scanf("%lld",&m);
    for(ll i=;i<=m;i++)
        scanf("%lld",&b[i]);
    for(ll i=;i<=n;i++)
    {
        mx=;//!
        for(ll j=;j<=m;j++)
        {
            f[i][j]=f[i-][j];
            if(a[i]>b[j]&&mx<f[i-][j])
            {
                mx=f[i-][j];
                y=j;
            }
            else if(a[i]==b[j])
            {
                f[i][j]=mx+;
                pre[i][j]=y;
            }
        }
    }
    for(ll j=;j<=m;j++)
        if(f[n][j]>ans)
        {
            ans=f[n][j];
            y=j;
        }
    printf("%lld\n",ans);
    ll x=n,cnt=;
    while(f[x][y])  //
    {
        if(a[x]!=b[y]) x--;
        else print[ans-cnt]=b[y],cnt++,y=pre[x][y];
    }
    for(int i=;i<=ans;i++)
        printf("%lld ",print[i]);
    return ;
}