题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
long long MOD=2147483648; //题目要求对答案模2147483648。这里数字较大,要开 long long
int n;
long long f[4010];
//f[j]:将j分成若干个正整数相加的方案数
int main(){
cin>>n;
f[0]=1;
for(int i=1;i<n;i++){
for(int j=i;j<=n;j++){
f[j]=(f[j]+f[j-i])%MOD;
//目前j的方案数+j-i方案数
}
}
cout<<f[n];
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla