Codeforces 479【F】div3

题目链接：http://codeforces.com/problemset/problem/977/F

题意：给你一串数字序列，让你求最长上升子序列，但是这个子序列呢，它的数字得逐渐连续挨着。

题解：LIS的求法去做嘛。经典dp，处理的时候记录一下最大起点的下标，然后在最后循环找的时候，对比一下当前的值是否在逐渐+1即可。

坑点大概就是会RE。QAQ就是开不下dp的数组了嘛。

 #include<iostream>
 #include<vector>
 #include<map>
 using namespace std;
 #define Max 1000005
 #define ll long long

 map <int,int> dp;
 ll num[Max];
 int main(){
     int n;
     cin>>n;

     for(int i = ; i < n ;i++){
         cin>>num[i];
     }
     ll ans = -;
     ll val = ;
     for(int i =  ;i < n ;i++){
         dp[ num[i] ] = max(dp[ num[i] ], dp[ num[i] - ] + );
         if(dp[ num[i] ]  > ans){
             ans = dp[ num[i] ];
             val = num[i];
         }
     }
     vector<int> res;
     int log = val - ans + ;
     for(int i =  ;i < n ;i++){
         if(num[i] == log){
             res.push_back(i+);
             log++;
         }
     }
     cout<<res.size()<<endl;
     for(int i =  ; i < res.size(); i++){
         cout<<res[i]<<" ";
     }

     return ;
 }