1 solutions
-
2
#include<bits/stdc++.h> using namespace std; int n; long long /*累加变量*/=0; int a[100010]; const int mod=998244353; int C24201=20000; long long f[/*万恶之源*/][/*万恶之源*/]; int main(){ cin>>n; for(int i=1;i<=n;i++){ //输入 } for(int i=1;i<=n;i++){ for(int j=i-1;j>=1;j--){//遍历是否可以与之前的元素组成等差数列 // f[i][a[i]-a[j]+C24201]表示当前第i个数所构成差值为a[i]-a[j]+C24201的序列数量 // f[j][a[i]-a[j]+C24201]表示在第i个数之前差值为a[i]-a[j]+C24201的序列数量 // 拼加序列+1并且取模mod // 累加 +1并且取模mod } } //加上n(单独一个数也算) //输出 return 0; }
- 1
Information
- ID
- 3886
- Time
- 1000ms
- Memory
- 500MiB
- Difficulty
- 4
- Tags
- # Submissions
- 20
- Accepted
- 3
- Uploaded By