题意: 给定两个序列,求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 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]))
相关文章
- 02-09POJ1821 Fence --- 单调队列 + DP
- 02-09洛谷$P2605\ [ZJOI2010]$基站选址 线段树优化$dp$
- 02-09[DP 路径记录]P2196 [NOIP1996 提高组] 挖地雷
- 02-09[状态压缩dp]Leetcode5.02双周赛 每个人戴不同帽子的方案数
- 02-09洛谷P2305 [NOI2014]购票 [DP,树状数组]
- 02-09斜率优化dp(POJ1180 Uva1451)
- 02-09[BZOJ4033][树形DP]HAOI2015:树上染色
- 02-09D. 505(状压dp)
- 02-09bzoj4036 [HAOI2015]按位或 状压DP + MinMax 容斥
- 02-09312. 戳气球(区间dp)