2014年9月1日
CF 317D Game with Powers
摘要： 典型的博弈题目题意： 两个人从1~n中轮流取数，每次取到x时，则x的任意整数幂均不能再被取，最后谁取不了就输。题解： 可以发现，对于该博弈游戏的子游戏是x的1~k次幂，进行上述规则下的博弈。 而子游戏的SG值只与个数有关，与x的值无关。而k最大只有30，故可以打表。 而游戏最终结果即所有子游... 阅读全文
posted @ 2014-09-01 22:08 Estimator 阅读(669) 评论(3) 推荐(1) 编辑