Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共2篇）

巴比博弈

巴比博弈参考：博弈论及算法实现只有一堆n个物品，两个人从轮流中取出(1~m)个，最后取光者胜。考虑到若n=m+1那么第一个人不论如何取都不能取胜。进一步我们发现若 n=k(m+1)+r，先取者拿走r个，那么后者再拿(1~m)个 n=(k-1)*(m+1)+r；先...

博弈论

2019-09-07

0 538

Fibonacci again and again

Fibonacci again and again 参考：SG函数和SG定理【详解】思路：这是比较简单的SG定理的运用，SG定理——游戏和的SG函数等于各个游戏SG函数的Nim和如果一个位置x的SG值为0，那么这个点就为必败点P，否则就是必胜点N 必败点：用N表示必胜点：...

博弈论

2019-09-07

0 482