摘要：
原题链接 考察:博弈论(找规律) 思路: 可以想到dfs奇偶剪枝那道题,每次移动都会改变奇偶性,我们看最后一步是奇还是偶即可. 1 #include <iostream> 2 using namespace std; 3 int n; 4 int main() 5 { 6 while(scanf(" 阅读全文
摘要：
原题链接 考察:博弈论 找规律 思路: 数字太大了,sg函数求不出来,因此只能先打表找规律(然后什么都没看出来) 看了网上的题解才懂怎么找...= = 先分类几种情况: a%b==0,先手必胜 a>b&&b<a<2b. 此时难以直接判定胜负,需要模拟,此时a只有一种选择.达到判定条件退出. a>2* 阅读全文
摘要：
原题链接 考察:博弈论 思路一: dfs记忆化搜索,枚举当前结点能到的每一个点.sg函数记录不能到达的点. 当sg函数>0,说明有操作时当前点到达0点.此时先手为胜. 思路二: 上面的思路数据稍微小点,就会报错... 找规律.观察操作,每次操作使日期的奇偶性改变.终点的日期之和(不考虑年)为偶数,所 阅读全文