OpenJudge 8467 鳴人的影分身

2021-08-21 03:28:18 字數 474 閱讀 4635

題目:鳴人的影分身

思路: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 描述 在火影忍者的世界裡,令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的,使用的查克拉越多,製造出的影分身越強。針對不同的作戰情況,鳴人可以選擇製...

鳴人的影分身

描述在火影忍者的世界裡,令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的,使用的查克拉越多,製造出的影分身越強。針對不同的作戰情況,鳴人可以選擇製造出各種強度的影分身,有的用來佯攻,有的用來發起致命一擊。那麼問題...

鳴人的影分身

題目鏈結 題目描述 在火影忍者的世界裡,令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的,使用的查克拉越多,製造出的影分身越強。針對不同的作戰情況,鳴人可以選擇製造出各種強度的影分身,有的用來佯攻,有的用來發起致...