优化 最长上升子序列_动态规划问题——最长上升子序列(LIS)(二)

推荐链接：

题目描述

一天，小凯同学震惊的发现，自己无内的PM2.5指标是有规律的！小凯采样了PM2.5数值，发现PM2.5数值以小时为周期循环，即任意时刻的PM2.5总是和一小时前相等！他的室友小文同学提出了这样一个问题，在t小时内的所有采样点中，选取若干采样点的数值，能否找到一个PM2.5不曾下降过的序列？这个序列最长是多少？

输入描述

第一行有两个整数n和t，表示每小时的采样点个数，和询问多少个小时的结果。第二行有n个整数，以空格分割，表示一小时内，每个采样点观测到的PM2.5数值

输出描述

一个整数，表示T小时内，最长的PM2.5不曾下降过的序列的长度

输入1

24 3

10 3 7 5

输出14

说明

3小时内的所有采样点为

10 3 7 5 10 3 7 5 10 3 7 5

选取第2，3，5，9个采样点，可以得到一个不曾下降过的序列

3 7 10 10

使用其他的方法也可以得到长为4的满足条件的序列，但无法得到长度超过4的结果。

备注1

2

3

4

5对于20%的数据，t=1

对于50%的数据，t<=1000

对于80%的数据，PM2.5数值不超过200

对于100%的数据，1<=n<=1000,

1<