HDU - 3544 不平等博弈

链接http://acm.hdu.edu.cn/showproblem.php?pid=3544
有一些xi乘yi的巧克力，a可以竖着切，b可以横着切，谁不能动谁输
看了这篇题解：https://www.cnblogs.com/AOQNRMGYXLMV/p/4462791.html
这题没有用sg函数；
由1xn和nx1开始推导，nx1不能横着切可以竖着切n-1次，1xn同样，所以答案就是比谁总共能切的次数多，把两个人可以切的次数计为hp；
2x2一个人切后另一个人可以切两次，所以如果不是只有这个能切肯定不会先去切他，所以可以放在其他块后面考虑；
2x3和3x2同样；
2xn，n>3时，n= =4，n==5时可以竖着切一次然后得到两个不能切的块，a的hp+1，横着切的话会给a增加很多hp，所以b不能切他，nx2同理；
3x3一个人切后会增加一个1x3和2x3（先横切），2x3不能动，1x3会给对面加2hp所以不能先切，推断之后nxn都是同样性质；
然后根据上面的经验大概推出一张表，然后就是找规律写代码了