hdu 5904 LCIS (dp)

题目链接

题意:
给定两个序列,求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的
思路:以值为连续做入手点。

很显然个鬼咯
dp[a[i]]表示以a[i]结尾的最大长度。
dp[a[i]] = dp[a[i-1]] + 1
对于b序列一样。

答案为 MAX(min(dp[i],dp2[i])) ( 1=<i <= 1E6)

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz