Description
Input
包含两个整数,并用一个空格隔开,第一个整数表示实施魔法的次数m,第二个整数表示空间的维数n。其中,1≤m≤100,1≤n≤15。
Output
仅包含一个整数,表示花仙子在n维空间中实施了m次魔法后,最多能得到多少种不同的花。
Sample Input
3 1
Sample Output
6
Code
m: 0 1 2 3 4 5 6
n=1 1 2 4 6 8 10 12
n=2 1 2 4 8 14 22 32
n=3 1 2 4 8 16 30 52
dp[i][j]=dp[i-1][j-1]+dp[i][j-1]
i:第i维,j:第j次魔法
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int m,n;
long long dp[20][105];
int main()
{
scanf("%d%d",&m,&n);
fill(dp[0]+1,dp[0]+1+m,2);
for(int i=1;i<=n;i++)
{
dp[i][0]=1;
for(int j=1;j<=m;j++)
{
if(j==1)
{
dp[i][j]=2;
}
else
{
dp[i][j]=dp[i][j-1]+dp[i-1][j-1];
}
// cout<<i<<' '<<j<<' '<<dp[i][j]<<endl;
}
}
printf("%lld",dp[n][m]);
}