2018年3月4日
【算法】简单博弈论
摘要： 巴什博弈 (bash game) 题型 仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输) 分析 总体可分几种情况 $n=0$,先手输 $0<n<=m$,先手胜 $n=m+1$,先手输 $n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面) $n=k*( 阅读全文
posted @ 2018-03-04 09:38 bbqub 阅读(539) 评论(0) 推荐(0) 编辑