WenOI

摘要： 分析： 由于空间限制，肯定不能开5001*5001的数组，仔细分析一下，好像要使用的数据只有两行，故为 f[2][5001]。 求出最长公共上升子序列的长度肯定没问题， 先解释一下状态转移公式的意思：f[i][j]表示Xi与Yj之间的最长子序列长度。 来... 阅读全文