CS 保研机试复习记录

这次 T3 T4 都很简单，可惜没有把握住。

定义

两个或者两个以上序列的所有共同上升子序列最长的一个，称为最长公共上升子序列(Longest Common Increasing Subsequence)。

定义

两个或者两个以上序列的所有共同子序列最长的一个，称为最长公共子序列(Longest Common Subsequence)。

定义

在一个序列中最长的单调递增的子序列，称为最长上升子序列(Longest Increasing Subsequence)。