
对策论(Game Theory)
对策论(Game Theory)
Authur_gyc
这个作者很懒,什么都没留下…
展开
-
2020 杭电多校 Slime and Stones(ex威佐夫博弈)
题目链接 思路 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll t, n, m, k; scanf("%d", &t); while(t--){ scanf("%lld %lld %lld", &n, &m, &k); k++; if(n > m) swap原创 2020-09-06 15:27:36 · 250 阅读 · 0 评论 -
CF1194D 1-2-K Game(博弈)
一道我觉得不错的博弈题目 思路 最下方有别人的链接,不是很理解那种思路。 写写自己的思路。 首先我们知道 Alice 先手,可走 1 步 2 步 或 k 步,可以确定的是 0 处为 Bob 的必胜态,也就是,0 处为后手的必胜态。 在这里,我将后手的必胜态称为Bob必胜态,简称B。同理,先手必胜态简称为A。 我们先不考虑k,考虑没有k的情况 没有k的时候 0处+1和+2的位置为A,0处+3的地方为...原创 2020-02-12 17:10:36 · 434 阅读 · 0 评论