标签：
包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。
仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。
题解：这是一个萌萌哒Dp。。。转移：a[i,j]:=a[i,j-1]+a[i-1,j-1]，当前第i维有j个球，于是等于前j-1个球的结果+前j-1个求再引入一维的结果，别的没了（HansBug：男的代码这么短小×坏笑×）
1 var 2 i,j,k,l,n,m:longint; 3 a,b:array[0..50,0..1000] of int64; 4 function cal(x,y:longint) : int64; 5 begin 6 if b[x,y]=1 then exit(a[x,y]);b[x,y]:=1; 7 a[x,y]:=cal(x-1,y-1)+cal(x,y-1);exit(a[x,y]); 8 end; 9 begin 10 readln(m,n); 11 fillchar(b,sizeof(b),0); 12 for i:=1 to n do 13 begin 14 a[i,1]:=2;b[i,1]:=1; 15 end; 16 for i:=1 to m do 17 begin 18 a[1,i]:=2*i;b[1,i]:=1; 19 end; 20 writeln(cal(n,m)); 21 end.
标签：
原文地址：http://www.cnblogs.com/HansBug/p/4245024.html
