最长上升公共子序列（LCIS）

最长上升公共子序列：我们以前学过最长公共子序列，以此类推。最长上升公共子序列一定是先最长，再上升咯。现实和理想总是有段很遥远的距离。

以前没怎么看，今天一看到以为是水题，Wa的两次，泪流满面。惨痛的历史告诉我们不要轻视每一道题，哪怕你会，哪怕是A+B；因为A+B有时还要高精度坑你一把，小心谨慎很重要。

废话不多说，这个很简单，直接上模板。

。。。读入。。。

for(i=1;i<=n;i++){
<span style="white-space:pre">	</span>k=0;
<span style="white-space:pre">	</span>for(j=1;j<=m;j++){
<span style="white-space:pre">		</span>if(a[i]==b[j])f[j]=max(f[j],k+1);
<span style="white-space:pre">		</span>else if(a[i]>b[j])k=max(f[j],k);
<span style="white-space:pre">	</span>}
}

很好理解，每次用k来记录最大的那一个以达到来优化时间的目的（这也是dp中常用的招术）；

每次循环更新最大的k；

如果你想默写一下什么的，可以推荐一道 oi.nks.edu.cn 1992,裸的模板题；