本文主要是介绍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,
这篇关于zjut 1722 天平2的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!