绿色食品网站建设可行性,设计教程网站推荐,私人可以做org后缀网站吗,珠海企业建站模板在火影忍者的世界里#xff0c;令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的#xff0c;使用的查克拉越多#xff0c;制造出的影分身越强。针对不同的作战情况#xf…在火影忍者的世界里令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的使用的查克拉越多制造出的影分身越强。针对不同的作战情况鸣人可以选择制造出各种强度的影分身有的用来佯攻有的用来发起致命一击。那么问题来了假设鸣人的查克拉能量为 M他影分身的个数最多为 N那么制造影分身时有多少种不同的分配方法注意影分身可以分配0点能量。分配方案不考虑顺序例如M7,N3那么 (2,2,3)和 (2,3,2)被视为同一种方案。输入格式第一行是测试数据的数目 t。以下每行均包含二个整数 M 和 N以空格分开。输出格式对输入的每组数据 M和 N用一行输出分配的方法数。数据范围0≤t≤20,1≤M,N≤10输入样例1
7 3输出样例8思路i代表所选数的总和j代表已选数的个数dp[i][j]代表总和是i且分成j个数的和的方案#includeiostream
using namespace std;
#define N 11
int dp[N][N];
int main()
{int t;dp[0][0] 1;//初始状态是1即不选任何数也是一种方案cin t;while (t--){int m, n;cin m n;for (int i 0; i m; i){for (int j 1; j n; j){dp[i][j] dp[i][j - 1];if (i j) dp[i][j] dp[i][j - 1] dp[i - j][j];}}cout dp[m][n] endl;}return 0;
}
