摘要：
博弈论的转化 王晓珂的论文中的例题,论文的讲解已经非常详细了, 首先要了解一下take&break模型: 给定 n 堆石子, 每次要求取出不为零的一堆, 再放入两堆数目比取出的一堆严格小的石子(可以为 0 ) 不能操作的人输 暴力算SG值即可, SG[i] = mex{SG[j] ^ SG[k] , 阅读全文
摘要：
博弈论+dp+概率 "提交链接" 题意不是很好懂 Ai 表示剩 i 个石头、 A 先手的获胜概率。 Bi 表示剩 i 个石头、 B先手的获胜概率。 如果想选，对于 Ai： 有 p 的概率进入 Bi−1 ；有 1−p 的概率进入 Bi 所以 fi=p∗Bi−1+(1−p)∗Bi 如果想选，对于 Bi： 阅读全文