摘要: P/N态推断博弈训练 1.欧几里得博弈 题意:给你两个数 $a$ 和 $b$ ,$Alice$,$Bob$ 轮流操作,每次选择大的数减去小的数的任意整数倍,谁减的到一个0就获胜。 Sample Input 34 12 15 24 0 0 Sample Output Stan wins Ollie w 阅读全文
posted @ 2022-10-02 19:20 Jayint 阅读(109) 评论(0) 推荐(0)
摘要: Atcoder题集 E - Lucky 7 Battle 博弈论,对抗性搜索,记忆化搜索 #include<bits/stdc++.h>using namespace std;string t,x;int n;int f[200010][7];int dfs(int i,int r){ if(f[i 阅读全文
posted @ 2022-09-19 15:18 Jayint 阅读(317) 评论(0) 推荐(0)