codeforces round#323(div2 D)(思路)

题意：

给定一个长度不超过100的序列，让这个序列重复T（T<=1e7）次，求最长非递减序列的长度。

分析：

首先： 对于T<=200; 直接递推计算即可。

那么对于T>200的，我们先看一下这组成结果的T个分段，记有数字增长的为跳转段，没有的叫保持段。

首先，保持段都是最大的数字重复值，因为如果不是这样，那么把所有的段都替换成这样的段，结果会更好（跳转段所带来的最大优势不超过n ， 可以想一下）

那么，这样就很明显了，直接取200以上的段 为保持段就好了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>
typedef long long ll;
using namespace std;
#define rep1(i ,x ,n) for(int i=x;i<=n;i++)
#define lowbit(x) (x&(-x))

const int N = 350;
int a[N] , cnt[N] ,d[N]={0},n,T;
int main()
{
   cin>>n>>T;
   rep1(i ,1 , n) scanf("%d",&a[i]),cnt[a[i]]++;
   int max_ = 0;
   rep1(i ,1 , n) max_ = max(max_,cnt[a[i]]);
   int min_ = min( T, 200);
   rep1(i , 1 , min_) {
      rep1(j , 1 , n){
          int te = 0;
          rep1(k ,1 ,n) if(a[k] <= a[j]){
             te = max(te , d[k]+1);
          }
          d[j] = te;
      }
   }
   int res = 0;
   rep1(i ,1 , n) res = max(res , d[i]);
   cout<<res + (T - min_) * max_ <<endl;
   return 0;
}