
概率dp
Do_You_Ever_Shine
这个作者很懒,什么都没留下…
展开
-
E - Birthday Paradox LightOJ - 1104(生日悖论)
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability that at least two people in the party have same birthda原创 2020-11-06 11:15:48 · 284 阅读 · 0 评论 -
Discovering Gold LightOJ - 1030 (概率dp)
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initially you are in position 1. Now each turn you throw a perfect 6 sided dice. If you get X in the dice after throwing, you原创 2020-11-02 21:38:44 · 1881 阅读 · 6 评论