摘要: 博弈论入门: 巴什博弈: 两个顶尖聪明的人在玩游戏,有一堆$n$个石子,每次每个人能取$[1,m]$个石子,不能拿的人输,请问先手与后手谁必败? 我们分类讨论一下这个问题: 当$n\le m$时,这时先手的人可以一次取走所有的; 当$n=m+1$时,这时先手无论取走多少个,后手的人都能取走剩下所有的 阅读全文
posted @ 2018-09-22 16:35 The_Virtuoso 阅读(13440) 评论(5) 推荐(18) 编辑
摘要: 题目描述 输入 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。 第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。 第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 输出 阅读全文
posted @ 2018-09-22 16:27 The_Virtuoso 阅读(247) 评论(0) 推荐(0) 编辑