摘要: Fibonacci again and again 利用SG函数求出每一堆的SG值,如果三个值的异或和为零 先手必败态,否则,先手必胜态。 1 #include <bits/stdc++.h> 2 #define scanf_d(a) scanf("%d",&a) 3 #define scanf_d 阅读全文
posted @ 2019-04-05 15:52 mile-star 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者胜。 策略: 先手: S m+1-K m+1-L 后手: K L .... (K、L、S)均为1到m之间的任意数。 公式:n=(m+1)*R+S; 每次后手取完,先手会去试图将剩下的石子数构造成(m+1)的倍数, 阅读全文
posted @ 2019-04-05 14:02 mile-star 阅读(981) 评论(0) 推荐(0) 编辑