Good Luck in CET-4 Everybody! HDU - 1847 [博弈树,BASH博弈]
Good Luck in CET-4 Everybody! HDU - 1847
题意:一堆n个的牌,每次抽1,2,4,8(2^k)张,最后不能取的输
思路:
直接手写博弈树,发现3的倍数一定为必败态.大胆猜想必败态,借着接着从3个性质证明
1. 当n=0(终止状态) 必败
2.对于当前局面是必败的,任何操作都只能转移到必胜态
3.对于当前局面必胜,可以转移到必败态
证明:
1.显...
原创
2018-08-18 12:24:43 ·
221 阅读 ·
0 评论