1 条题解

  • 0
    @ 2026-1-23 8:52:58
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=2e5+5;
    const int mod=1e9+7; 
    int n,dp[N],f[N];
    signed main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		int a;
    		cin>>a;
    		dp[i]=i==1?1:dp[i-1];
    		dp[i]+=f[a]==i-1?0:dp[f[a]];
    		dp[i]%=mod;
    		f[a]=i;
    	}
    	cout<<dp[n];
    	return 0;
    }
    
    
    
    • 1

    信息

    ID
    8621
    时间
    2000ms
    内存
    1024MiB
    难度
    10
    标签
    递交数
    3
    已通过
    2
    上传者