BZOJ 1197 HNOI 2006 花仙子的魔法 数学推导

N维空间内用m个同大小的球能将空间最多分割成多少部分。

orz http://vfleaking.blog.163.com/blog/static/174807634201321193348312/

#include <cstdio>#define FOR(i,j,k) for(i=j;i<=k;++i)long long f[16][101];int main() {    int m, n, i, j;    scanf("%d%d", &m, &n);    FOR(j,1,m) f[0][j] = 2;    FOR(i,0,n) f[i][0] = 1;    FOR(i,1,n) FOR(j,1,m) f[i][j] = f[i][j - 1] + f[i - 1][j - 1];    printf("%lld", f[n][m]);    return 0;}