2018年11月8日
CH 5101 最长公共上升子序列
摘要： 题目传送门 题解：F[i][j] 表示 对于第一个数列枚举到i来说， 第二个数列以j结尾的最大长度是多少。 那么对于更新 F[i] -> F[i+1]来说 如果 a[i+1] == b[j] 那么我们就可以找到前面最大F[i][k]( k < j && b[k] < a[i+1])的值， 把他更新。 阅读全文
posted @ 2018-11-08 11:22 Schenker 阅读(154) 评论(0) 推荐(0)