Codeforces Round #399 D-Jon and Orbs(概率DP)
http://codeforces.com/problemset/problem/768/D
题意:琼恩打败白色的步行者需要k中能量水晶,但是这k种水晶并不是按照一定顺序出现的,而是随机出现,
并且每种水晶出现的概率相同,琼恩想知道让每种水晶都至少有一件的概率大于P/2000至少需要多少天,共有
q次查询
做法:╭(╯^╰)╮ 对于一个已经有的水晶来说,再出现
原创
2017-11-06 21:17:05 ·
186 阅读 ·
0 评论