1197: [HNOI2006]花仙子的魔法

1197: [HNOI2006]花仙子的魔法

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 762  Solved: 443
[Submit][Status]

Description

Input

包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。

Output

仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。

Sample Input

3 1

Sample Output

6

HINT

 

Source

题解：这是一个萌萌哒Dp。。。转移：a[i,j]:=a[i,j-1]+a[i-1,j-1]，当前第i维有j个球，于是等于前j-1个球的结果+前j-1个求再引入一维的结果，别的没了（HansBug：男的代码这么短小×坏笑×）

 var
     i,j,k,l,n,m:longint;
     a,b:array[..,..] of int64;
 function cal(x,y:longint) : int64;
     begin
         if b[x,y]= then exit(a[x,y]);b[x,y]:=;
                 a[x,y]:=cal(x-,y-)+cal(x,y-);exit(a[x,y]);
     end;
 begin
     readln(m,n);
     fillchar(b,sizeof(b),);
     for i:= to n do
         begin
              a[i,]:=;b[i,]:=;
         end;
     for i:= to m do
         begin
              a[,i]:=*i;b[,i]:=;
         end;
     writeln(cal(n,m));
 end.