zjut 1722 天平2

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1722

没想到在zjut Oj 上超内存一直把我判成是RE，无语……之后才发现，改过后就Ac了，不错的题目

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
const long long mod=4294967296LL;
const int maxn=201;
long long dp[maxn][maxn][maxn];

void init()
{
    dp[1][1][1]=1;
    for(int i=2; i<=200; i++)
    {
        for(int j=200; j>=1; j--)
            for(int r=1; r<=j; r++)
                if(dp[i-1][j][r])
                {
                    for(int k=r; k<=j+1&&k+j<=200; k++)
                        dp[i][j+k][k]=(dp[i][j+k][k]+dp[i-1][j][r])%mod;
                }
    }
}
int main()
{
    int T,n,m;
    init();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        long long ans=0;
        for(int i=1; i<=m; i++)
            ans=(ans+dp[n][m][i])%mod;
        printf("%lld\n",ans);
    }
    return 0;
}
//1 1 1 4， 1 1 2 3， 1 2 2 2，