2020年5月14日
最长上升子序列（LIS）算法（附Codeforces Round #641 (Div. 2)，B题题解）
摘要： LIS定义： LIS（Longest Increasing Subsequence）最长上升子序列 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。 对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK) 阅读全文
posted @ 2020-05-14 22:52 Swelsh-corgi 阅读(317) 评论(0) 推荐(2) 编辑