Link_Ray的博客

题意Panda和Sheep在一个1×n的矩阵中填字母S或O，当一个人填出SOS时获胜。题解博是博不出来的，只能靠打表维持生计。打表也涉及到了博弈的思想。这里需要理解先手必胜态和先手必败态的概念。先手必胜态 : 当且仅当即后有一个先手必败态。先手必败态：当且仅当其后全是先手必胜态。通俗的解释：如果当前是必胜态，那么当前就有办法走到一个后手必败的状态。如果当前是必败态，那么无论怎么走...

参考:http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.htmlhttp://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html巴什博奕只有一堆石子，每个人可以从里面取1~m个石子，先取光者胜。当 n=m+1n = m+1n=m+1先手必败，因为先手无论选什么，都会使其个数小于m。因...