![](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 · 130 阅读 · 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 · 128 阅读 · 0 评论