题目 Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。 现在Al ...
分类：
其他好文 时间：
2020-07-28 00:25:32
阅读次数：
75
" Portal bzoj2318 " Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的 ...
分类：
其他好文 时间：
2018-07-14 16:43:27
阅读次数：
198
【BZOJ2318】Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在 ...
分类：
其他好文 时间：
2016-12-21 20:23:16
阅读次数：
169
题目描述 Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。 现在Alice先手投掷硬币， ...
分类：
其他好文 时间：
2016-12-20 20:04:03
阅读次数：
177
POJ 2096Collecting Bugs概率DP BZOJ2318: Spoj4060 game with probability Problem概率DP BZOJ3143: [Hnoi2013]游走 概率DP+高斯消元 BZOJ1076: [SCOI2008]奖励关期望状压DP ...
分类：
其他好文 时间：
2015-07-10 22:06:28
阅读次数：
142
题解：
fif_i 表示剩 ii 个石头、 AA 先手的获胜概率。
gig_i 表示剩 ii 个石头、 AA 后手的获胜概率。
如果想选，对于 fif_i：
有 pp 的概率进入 gi?1g_{i-1} ；有 1?p1-p 的概率进入 gig_i
所以 fi=p?gi?1+(1?p)?gif_i=p*g_{i-1}+(1-p)*g_i
如果想选，对于 g(i)g(i)：
有 qq 的...
分类：
其他好文 时间：
2015-06-12 10:06:47
阅读次数：
112
这题嘛。。。不会Orz 这个解答P33开始 2333 1 /************************************************************** 2 Problem: 2318 3 User: rausen 4 Language: C+...
分类：
其他好文 时间：
2014-11-08 16:27:04
阅读次数：
227
