题目链接
思路:由于数可能很大,用map来存每个每个数的最长连续子序列,路径的话只要枚举数就行了。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+1;
map<int,int>dp,p;
int n,a[maxn],ans=0;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&a[i]);
for(int i=1;i<=n;++i)
{
if(dp[a[i]]<dp[a[i]-1]+1) dp[a[i]]=dp[a[i]-1]+1;
if(dp[a[i]]>dp[ans]) ans=a[i];
}
printf("%d\n",dp[ans]);
int now=ans-dp[ans]+1,cnt=1;
for(int i=1;i<=n;++i)//枚举路径
{
if(now==a[i]) {
printf("%d ",i);now++;
}
}
}