1303：鸣人的影分身

【题目描述】

在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。

影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。

针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。

那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种（用K表示）不同的分配方法？（影分身可以被分配到0点查克拉能量）

【输入】

第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N(1≤M，N≤10)，以空格分开。

【输出】

对输入的每组数据M和N，用一行输出相应的K。

【输入样例】

1
7 3

【输出样例】

参考博客：放苹果

//Created on 2020/2/22#include <iostream>
#include <bits/stdc++.h>using namespace std;typedef long long ll;
const int inf=0x3f3f3f3f;
const int idata=100+5;
ll sumfee[idata][idata];
int step[idata];
int m,n,x,y,t;
int i,j,k;int main()
{cin>>t;while(t--){cin>>m>>n;for(i=0;i<=m;i++){for(j=0;j<=n;j++){if(i==0||j==1||i==1)sumfee[i][j]=1;else if(i<j)sumfee[i][j]=sumfee[i][i];elsesumfee[i][j]=sumfee[i][j-1]+sumfee[i-j][j];}}cout<<sumfee[m][n]<<endl;}return 0;
}

1303：鸣人的影分身相关推荐

ssl1016 OJ8467-数的划分鸣人的影分身【各种dp之8 7】
数的划分 Description 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3 (6<n<＝200,2<＝k<＝6),下面三种分法被 ...
003:鸣人的影分身
003:鸣人的影分身总时间限制: 1000ms 内存限制: 65536kB 描述在火影忍者的世界里,令敌人捉摸不透是非常关键的.我们的主角漩涡鸣人所拥有的一个招数--多重影分身之术--就是一个很好 ...
鸣人的影分身（信息学奥赛一本通-T1303）
[题目描述] 在火影忍者的世界里,令敌人捉摸不透是非常关键的.我们的主角漩涡鸣人所拥有的一个招数--多重影分身之术--就是一个很好的例子. 影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造 ...
鸣人的影分身（动态规划）
题目描述: 在火影忍者的世界里,令敌人捉摸不透是非常关键的.我们的主角漩涡鸣人所拥有的一个招数--多重影分身之术--就是一个很好的例子. 影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出 ...
机器人鸣人是哪一集_火影忍者596集剧情介绍番外篇九尾抢夺指令_鸣人VS机器人版鸣人...
亲爱的火影迷们,没想到火影忍者本周竟然更新了两集,终于可以一饱眼福了,在火影忍者596集中,不仅是晓,就连大蛇丸都加入了九尾的抢夺中,袭击木叶,看鸣人等木叶的伙伴们如何迎敌,下面本网为您介绍一下火影忍 ...
《火影忍者》157集鸣人天天宁次小李与雷牙的战斗及法制分析
我知道这种时间,这种场合写一些这样的毫无热点的话题,估计永远也没有太多的人看的. 但是总归算是记述一下自己看<火影忍者>的心情.之前没看完,时间间隔太久了,重看才看到157集,索性就将这一 ...
售卖ssr_博人传148集：SSR鸣人卡牌受追捧，“金钱之术”重现，太子被盯上
<博人传>动画迎来第148集,剧情终于与漫画接轨,与漫画内容也没有什么太大变化,也许是早就看过漫画的原因,少了那么点激动.不过火之国大名圆市休与太子圆天斗的到来,为木叶忍者村带来一道别样的 ...
机器人鸣人是哪一集_火影里的五个机器人，第一个比鸣人还厉害，机器丁次你都没见过...
火影虽然是一部讲述众多忍者们的热血故事,但是火影里的时代并不是和古代一样,里面的生活是和现在的我们一样,在动漫里的忍者也是住的高楼,随时打电话,生病了也要去医院,也会肚子饿,也要一天三顿饭.只是火影里 ...
机器人鸣人是哪一集_火影忍者：四个机器人，机器丁次，机械鸣人，你见过哪个...
众所周知,火影忍者陪伴了我们15年!15年间,它一直陪伴着我们的青春,陪伴着我们的热血.作为一部讲述忍者的热血动漫,他们在我们的记忆里,可是不可或缺的,优秀的作品自然有优秀的粉丝,身为粉丝,即使火影早 ...