【基础练习】【二分】codevs2188 最长上升子序列(限定元素)题解

题目描述 Description

LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？

    给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。

    例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。