【SHTSC 2002】取石子游戏

【题目】 题目描述: 样例数据: 【样例 1 1 1】 输入 6 10 输出 0 【样例 2 2 2】 输入 2 1 8 4 4 7 输出 0 1 0 【分析】 博弈论好题。 以下内容部分摘自这里。 定义 ( a , b ) (a,b) (a,b) 为第一堆石子有 a a a 个,第二堆石子有 b b b 个时的状态。 不妨令 a ≤ b a\le b a≤b,那么显然: 若 ( a , b )
相关文章
相关标签/搜索