• 2024-11-07P10954 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_{