2020年5月19日
(线性dp)最长公共上升子序列
摘要： 题意，最长公共上升子序列 dp数组记录以ai和bj结尾的两子串的最长公共上升子序列的长度 先讨论a[i]!=b[j]的情况，此时相当于从状态（a[i 1],b[j]）增加了一个a[i]元素但a[i]!=b[j]，所以应当继承状态(a[i 1],b[j])；那么为什么不去继承状态（a[i],b[j 1 阅读全文
posted @ 2020-05-19 09:29 Lecoww 阅读(108) 评论(0) 推荐(0)