博弈论学习笔记

更相减损术博弈

Pro:
给定两堆石子每次可以从多的那堆移走少的那堆任意正整数倍的石子
不能操作的输,多组数据
(t<=1e5,n,m<=10^{18})

Sol:
(a>=2*b)
显然会存在一个chomp博弈的结构,此时先手必胜
否则先手只有唯一一种取法,递归即可

原文地址:https://www.cnblogs.com/Creed-qwq/p/13895836.html