![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LightOJ题解
曾英俊
这个作者很懒,什么都没留下…
展开
-
LightOJ 1030 Discovering Gold(概率dp)
题解: 从后面往前加上本金乘上概率即可,控制好多少个可以走到这里。 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <string> #...原创 2018-10-10 16:59:47 · 122 阅读 · 0 评论 -
LightOJ 1317 Throwing Balls into the Baskets(概率dp)
题解: 每个篮子的选择概率都是 1/m,所以可以每一次投球进球概率为 p*1/m+...+p*1/m = p,即每个球的得分概率都是一样的,可以通过公式获得。 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include ...原创 2018-10-10 17:25:07 · 121 阅读 · 0 评论