最长公共上升子序列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;
}