2334982_ac_1603ms_176k.cc

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

#include <iostream>
using namespace std;

int f[2][4510];

int main () 
{
    int n,m,a,b,i,j,k,rs;
    while(scanf("%d%d",&n,&m)!=EOF)
	{
        a=1 ; 
        b=0 ;
        memset ( f , 0 , sizeof ( f ) ) ;
        for (i=0;i<=m;i++) 
			f[1][i]=1 ;

        for (k=2;k<=n;k++) 
		{
            for( i=0;i<=m;i++) 
			{
                if ( i >= k ) 
				{
					f[b][i]=f[a][i]+f[b][i-k] ;      
					if(f[b][i]>1000000007)
						f[b][i] -= 1000000007 ;
				}
				else
					f[b][i] = f[a][i];
			}
            a=1-a;
            b=1-b;
		}
        printf("%d\n" , f[a][m] ) ;
    }
    return 0;
}