Codevs2188最长上升子序列题解

• 题目描述 Description
  LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？
  给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。
  例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。

• 输入描述 Input Description
  第一行为两个整数N,K，如上所述。
  接下来是N个整数，描述一个序列。

• 输出描述 Output Description
  请输出两个整数，即包含第K个元素的最长上升子序列长度。

• 样例输入 Sample Input
  8 6
  65 158 170 299 300 155 207 389

• 样例输出 Sample Output
  4

• 数据范围及提示 Data Size & Hint
  80%的数据，满足 0<n≤1000，0<