[HDU5904]LCIS(DP)
Posted 人活着就是为了Chelly
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[HDU5904]LCIS(DP)相关的知识，希望对你有一定的参考价值。
题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 n,m<=1e5,a[i],b[i]<=1e6
分析：dp[i]表示以数字i结尾的序列最长长度
dp[a[i]]=max(dp[a[i]-1]+1,dp[a[i]])
第二个序列同理
ans=max(min(dp[k],dp1[k]))
以上是关于[HDU5904]LCIS(DP)的主要内容，如果未能解决你的问题，请参考以下文章