1197: [HNOI2006]花仙子的魔法

题目链接

题目大意：求若干个n维球体最多能把n维空间分为多少部分

题解：

可以手玩一下1，2维，然后就可以看题解了
Orz,Orz

我的收获：跪啊

#include<cstdio>
#include<iostream>
using namespace std;
long long f[18][101];
int m,n;
int main()
{
    scanf("%d%d",&m,&n);f[0][0]=1;
    for(int j=1;j<=m;j++) f[0][j]=2;
    for(int i=1;i<=n;i++)
    {
        f[i][0]=1;
        for(int j=1;j<=m;j++) f[i][j]=f[i][j-1]+f[i-1][j-1];
    }
    printf("%lld",f[n][m]);
}