BZOJ 1197: [HNOI2006]花仙子的魔法

这是啥题？数学归纳法？？？？？？？

！@#￥%……&*（）

首先初步分析得出问题是要求m个n维球面将n维空间分为多少份。

很明显1维的答案是2*m

现在我们假设已知n-1维的所有答案，要求第n维m个点能分多少。

然后通过（脑补/找规律/乱搞）得出f[n][m]=f[n][m-1]+f[n-1][m-1]。

嗯大概就是这样

其实用归纳的思想，第m个n维球与前m-1个n维球有f[n-1][m-1]个n-1维球状的交（只能这么叫了，高维懵逼），于是就多产生了f[n-1][m-1]个空间。

TMD公式推对了还WA了4次是不是有点脑残啊

还以为要写高精度是不是没救了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
ll f[20][105];
int main(){
	//freopen("a.in","r",stdin);
	int n,m;
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++)f[1][i]=2*i;
	for(int i=2;i<=n;i++){
		f[i][1]=2;
		for(int j=2;j<=m;j++)
		f[i][j]=f[i][j-1]+f[i-1][j-1];
	}
	printf("%lld\n",f[n][m]);
}