AcWing 1050 鳴人的影分身

原題鏈結

考察:計數dp

錯誤思路:

以最後乙個數來劃分...f[i][j]表示選i個數,總能量為j的方案數 f[i][j] +=f[i-1][j-k](0<=k<=j)k表示最後乙個數是k.

此思路錯在會計重.

正確思路:

按照集合中最小的數是0和》0來劃分.f[i][j]表示和為i,數個數為j的方案數. f[i][j] = f[i][j-1](去掉最小數0)+f[i-j][j](把每個數減去1).此思路不會計重因為最小數0 1和1 0都是同一類集合.由f[0][1]推導來,和為0視為一種方法.

1 #include 2 #include 3 #include 4

using
namespace
std;
5const
int n = 15;6
intm,n,f[n][n];
7int
main()
822 printf("
%d\n
",f[m][n]);23}
24return0;
25 }

鳴人的影分身

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

鳴人的影分身

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

24 鳴人的影分身

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