UVa10970-思维||记忆化-Big Chocolate

https://vjudge.net/problem/UVA-10970
有大佬说是组合数学，没有看出哪里组合了。。
给定一个m*n的巧克力，让你分割成m*n份。最少多少刀
我发现，无论是怎么切，好像刀数都一样，。ac了。。
百度了一下，还有用记忆话的
大概就是能切两刀就切，直到切成长度或者宽度为1的。
如果长和宽奇数的话，就随便切一小块，先成偶数再说。、
记忆化

#include <iostream>  #include <cstring>  using namespace std;  int d[305][305];  int f(int i,int j)  {      if(d[i][j]!=-1) return d[i][j];      if(i==1) return d[i][j]=j-1;      if(j==1) return d[i][j]=i-1;      if(i%2==0) return d[i][j]=2*f(i/2,j)+1;      else if(j%2==0) return d[i][j]=2*f(i,j/2)+1;      else return d[i][j]=f(1,j)+f(i-1,j)+1;    }  int main()  {      int m,n;      while(cin>>m>>n)      {   memset(d,-1,sizeof(d));          cout<<f(m,n)<<endl;       }      return 0;  }  

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){   int m,n;    while(~scanf("%d%d",&m,&n)){    printf("%d\n",(m-1)+m*(n-1));    }