最长公共上升子序列LCIS

周六的校赛被这题虐了我居然从来没听说过。

代码挺好懂的，这算模版题吗？

int LCIS()
{
    int i,j,k;
    memset(f,0,sizeof(f));
    for(i=0;i<n;i++)
    {
        k=0;
        for(j=0;j<m;j++)
        {
            if(a[i]==b[j]) //如果a[i]==b[j]
            {
                if(f[j]<f[k]+1) //就在0到j-1之间，找一个b[k]小于a[i]的f[k]值最大的解
                    f[j]=f[k]+1;
            }
            if(a[i]>b[j]) //0到j-1中，对于小于a[i]的，保存f值的最优解
            {
                if(f[k]<f[j])
                    k=j;
            }
        }
    }
    int ans=0;
    for(i=0;i<m;i++)
        ans=max(ans,f[i]);
    return ans;
}