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 ·
243 阅读 ·
0 评论