2020年4月9日
【线型DP模板】最上上升子序列（LIS），最长公共子序列（LCS），最长公共上升子序列（LCIS）
摘要： BEGIN LIS： 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 阅读全文
posted @ 2020-04-09 21:58 _乀aakennes 阅读(244) 评论(0) 推荐(0)
levels of contents