在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數——多重影分身之術——就是乙個很好的例子。 影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。 針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。 那麼問題來了，假設鳴人的查克拉能量為m，他影分身的個數為n，那麼製造影分身時有多少種（用k表示）不同的分配方法？（影分身可以被分配到0點查克拉能量）.答案不考慮順序。
第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數m和n，以空格分開。1 <= m，n <= 10。
對輸入的每組資料m和n，用一行輸出相應的k。
17 3
8這道題是最簡單的一道題，甚至用遞迴就能解決，dp？也行！不過我我們還是要梳理一下思路：
遞迴法：
f(m,n) 為m查克拉分給n個分身的分配方案數，首先發現 m=1||m=0||n=1 -> f(m,n)=1m<=n的情況，那就算m個查克拉全部分開分配也只能分給m個分身,所以至少有(m-n)個分身沒分到，它們的地位相同，所以此時f(m,n)=f(m,m)。我們令其中乙個分身分不到查克拉，就是說m單位查克拉分給n-1個分身，這說明f(m,n)可以由f(m,n-1)。f(m,n)=f(m-n,n)+f(m,n-1) m>=n。
接下來就so easy了！
#include usingnamespace
std;
int f(int m, int
n)int
main()
return0;
}
dp法：
d[i][j]表示把 i 查克拉分給 j 個分身的方案數，當然 j 必須小於等於 i ，因為此時每個分身正好每人一查克拉，不能再少了。狀態轉移方程就是：d[i][j]=d[i-j][j]+d[i-1][j-1]。
注意：這裡需要考慮兩種情況，兩種情況是不同的dp方程！
#include usingnamespace
std;
int f[101][101
];int
main()
; f[
0][0] = 1
;
for (int i = 0; i <= m; i ++)
for (int j = 1; j <= n; j ++)
cout
<< f[m][n]<}
return0;
}
鳴人的影分身
描述在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。那麼問題...
鳴人的影分身
題目鏈結 題目描述 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致...
24 鳴人的影分身
描述 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。那麼問...