期望dp和期望概率问题
文章平均质量分 72
闻道-问道
这个作者很懒,什么都没留下…
展开
-
UVA - 12230 Crossing Rivers(期望)
You live in a village but work in another village. You decided to follow the straight path between your house (A) and the working place (B), but there are several rivers you need to cross. Assume B is...原创 2018-09-27 19:40:54 · 201 阅读 · 0 评论 -
Favorite Dice(期望dp)
BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sided unbiased die with the push of a button. Now Bug...原创 2018-09-27 19:52:35 · 592 阅读 · 3 评论 -
ZOJ - 3551 Bloodsucker(期望dp)
In 0th day, there are n-1 people and 1 bloodsucker. Every day, two and only two of them meet. Nothing will happen if they are of the same species, that is, a people meets a people or a bloodsucker mee...原创 2018-09-28 10:05:15 · 268 阅读 · 0 评论 -
HDU - 3853 LOOPS (期望dp)
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called L...原创 2018-09-28 11:21:46 · 199 阅读 · 0 评论