首页 > 代码库 > BZOJ 1197 HNOI2006 花仙子的魔法 递推

BZOJ 1197 HNOI2006 花仙子的魔法 递推

题目大意:求n维空间下的m个球最多可以将空间分为多少个区域

VFK的题解: http://vfleaking.blog.163.com/blog/static/174807634201321193348312/

自己看吧。。。。

我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
long long f[20][110];
int m,n;
int main()
{
	int i,j;
	cin>>m>>n;
	f[0][0]=1;
	for(j=1;j<=m;j++)
		f[0][j]=2;
	for(i=1;i<=n;i++)
	{
		f[i][0]=1;
		for(j=1;j<=m;j++)
			f[i][j]=f[i][j-1]+f[i-1][j-1];
	}
	cout<<f[n][m]<<endl;
	return 0;
}


BZOJ 1197 HNOI2006 花仙子的魔法 递推