网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10954
2024-11-07
P10954 LCIS 题目解析
P10954LCIS题目解析题目链接思路前置:弱化版没什么好说的,设\(f_{i,j}\)表示\(a\)的前\(i\)个并且结尾为\(b_j\)的最长上升公共子序列。定义\(a_0=b_0=-\infty.\)转移:\(a_i=b_j,f_{i,j}=\max_{k\in[0,j-1]\text{且}b_k<a_i}f_{i-1,k}.\)否则,\(f_{i,j}=f_{