tyvj日常挂……，改日再测评
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int n; 7 unsigned int f[4010]; 8 int main(){ 9 scanf("%d",&n); 10 memset(f,0,sizeof(f)); 11 f[0]=1; 12 for(int i=1;i<=n;i++) 13 for(int j=i;j<=n;j++) f[j]+=f[j-i];//unsigned int 自然溢出等价于取模 14 printf("%u",f[n]-1); 15 return 0; 16 }