普通生成函数
cin>>n for(int i=0;i<=n;i++) { a[i]=1; b[i]=0; } for(int i=2;i<=n;i++) { for(int j=0;j<=n;j++) { for(int k=0;k+j<=n;k+=i) { b[k+j]+=a[j]; } } for(int z=0;z<=n;z++) { a[z] = b[z]; b[z] = 0; } } cout<<a[n]<<endl;
时间: 2024-10-08 20:40:32
普通生成函数
cin>>n for(int i=0;i<=n;i++) { a[i]=1; b[i]=0; } for(int i=2;i<=n;i++) { for(int j=0;j<=n;j++) { for(int k=0;k+j<=n;k+=i) { b[k+j]+=a[j]; } } for(int z=0;z<=n;z++) { a[z] = b[z]; b[z] = 0; } } cout<<a[n]<<endl;