題目:鳴人的影分身
思路:f[i][j]表示有j個分身,能量為i的方案數。
轉移方程:
if(j<=i) f[i][j]=f[i][j-1]+f[i-j][j];
else f[i][j]=f[i][i];
即當能量足夠分配給所有分身時,方案數等於分配給所有分身和不分配給所有分身的方案數之和。
當能量不夠時,方案數等於i個能量剛好夠分的方案數。
**:
#includeusing namespace std;
#define maxn 10
int n,m;
int f[maxn+5][maxn+5]=;
int main() }
int t;
scanf("%d",&t);
while(t--)
return 0;
}
8467 鳴人的影分身
題目鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 在火影忍者的世界裡,令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的,使用的查克拉越多,製造出的影分身越強。針對不同的作戰情況,鳴人可以選擇製...
鳴人的影分身
描述在火影忍者的世界裡,令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的,使用的查克拉越多,製造出的影分身越強。針對不同的作戰情況,鳴人可以選擇製造出各種強度的影分身,有的用來佯攻,有的用來發起致命一擊。那麼問題...
鳴人的影分身
題目鏈結 題目描述 在火影忍者的世界裡,令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的,使用的查克拉越多,製造出的影分身越強。針對不同的作戰情況,鳴人可以選擇製造出各種強度的影分身,有的用來佯攻,有的用來發起致...