bzoj 2318 spoj 4060(KPGAME)

Description Alice和Bob在玩一个游戏。有n个石子在这里,,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。 现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少。Solution 设 观察到,如果,A显然是不愿意再取石子的,同样B为了获胜也不愿意取石子。 反之,双方都想取石子,那么显然的

当你能爱的时候就不要放弃爱

bzoj 2318 spoj 4060(KPGAME)

相关文章:

你感兴趣的文章:

标签云: