shrtcl

摘要： link：https://loj.ac/p/6564 就是求 LCS，数据范围变成 $70000$ 了。 还是考虑朴素的 DP 状态 $f(i,j)=\max{f(i-1,j),f(i,j-1),[a_i=b_j]f(i-1,j-1)}$。 一个可能有用的性质是 $|f(i,j)-f(i,j-1)| 阅读全文