随笔分类 - 博弈论
摘要:Alice and Bob 题目描述 给定两堆石头,数量分别为$n,m$,每次可以从一堆石头中拿走$k(k > 0)$个石头,另一堆拿走$s \times k(s \geq 0)$个石头,不能操作者输,双方采取最优策略,问谁赢,$Alice$先手 范围 \(n,m \leq 5 \times 10^
阅读全文
摘要:思路: 记$dp[i][j] = 0/1$来表示第$i$个动物报的数字是$j$,有无必胜策略。 判断有没有转移就可以了。 输出直接对于每一只动物,看$dp[i][1 k]$有没有必胜策略就行了。 c++ include using namespace std; int n,m,k; int a[50
阅读全文

浙公网安备 33010602011771号