1 条题解
-
0
#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
- 上传者