HenyBadBoy的博客

include<stdio.h> define MAXN 1001 define MAXS 1001 define max(x,y) ((x)>(y)?(x):(y)) int n,sum; int a[MAXN]; long dp[MAXN][MAXS]; long solve(){ int i, j; for(i =0; i<n; i++){ dp[i][0] = 1; } for(j=1; j<sum; j++){ dp[0][j]=0; for(i=1; i<=n

include<stdio.h> define MAXN 1001 define MAXS 1001 define max(x,y) ((x)>(y)?(x):(y)) int n,sum; int a[MAXN]; long dp[MAXN][MAXS]; long solve(){ int i, j; for(i =0; i<n; i++){ dp[i][0] = 1; } for(j=1; j<sum; j++){ dp[0][j]=0; for(i=1; i<=n