2017年10月30日
bzoj2318
摘要： 概率dp，逆推 f[i] 还剩i个石子时A先投获胜的概率 g[i] 还剩i个石子时B先投获胜的概率 考虑已经知道 f[i] 的后继状态 如果A想投正面， f[i] 有p的概率转移到 g[i−1]，(1−p)的概率转移到g[i]; f[i]=p∗g[i]+(1−p)∗g... 阅读全文
posted @ 2017-10-30 21:42 HunterxHunterl 阅读(136) 评论(0) 推荐(0) 编辑