2334948_re.cc

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int ans[4501][4501];

int main()
{
	int i, j, n, m;

	scanf("%d%d",&n,&m);
	for(i = 0; i <= 4500; i++)
		ans[i][0] = 0,ans[0][i] = 1;
	for(i = 1; i <= m; i++)
		for(j = 1; j <= n; j++)
		{
			if(i<j)
				ans[i][j] = ans[i][j-1];
			else
				ans[i][j] = ans[i-j][j]+ans[i][j-1];
			if(ans[i][j]>=1000000007)
				ans[i][j]-=1000000007;
		}
	printf("%d\n",ans[m][n]);
	return 1;
}