链接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都是同样性质;
然后根据上面的经验大概推出一张表,然后就是找规律写代码了
09-22
09-22