dp---概率dp
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
牛客OI周赛14-普及组 D(数学期望)
题目链接题意:官方题解:这里说下我的推法,个人感觉比官方题解容易懂设dp[i]为从i出发到达n+1的期望步数那么根据题意推出下面这个公式:pi的概率成功 所以是乘上f(i+1)+1 这个+1是走了一步,(1-pi)的概率倒退一步继续化简 把f[i+1]拿到一边去:去掉负数:去掉括号化简:分开后:化简得跟官方有点差异...原创 2020-03-11 15:18:21 · 366 阅读 · 0 评论 -
流星雨(概率dp)
链接:https://ac.nowcoder.com/acm/contest/368/C来源:牛客网题目描述现在一共有n天,第i天如果有流星雨的话,会有wi颗流星雨。第i天有流星雨的概率是pi。如果第一天有流星雨了,那么第二天有流星雨的可能性是p2+P,否则是p2。相应的,如果第i−1(i≥2)天有流星雨,第i天有流星雨的可能性是pi+P,否则是pi。求n天后,流星雨颗...原创 2019-02-14 13:02:50 · 580 阅读 · 0 评论 -
华华跟奕奕玩游戏(数学期望递推式)
链接:https://ac.nowcoder.com/acm/contest/894/C来源:牛客网题目描述有一个箱子,开始时有n个黑球,m个蓝球。每一轮游戏规则如下:第一步:奕奕有p的概率往箱子里添加一个黑球,有(1-p)的概率往箱子里添加一个蓝球。第二步:华华随机从箱子里取出一个球。华华喜欢黑球,他想知道k轮游戏之后箱子里黑球个数的期望。输入描述:输入五个整数n,...原创 2019-05-18 21:13:57 · 1023 阅读 · 2 评论 -
A - Bag of mice(概率dp)
题目来源:https://cn.vjudge.net/contest/322917题意:开始有w只白鼠,b只黑鼠,公主先手,龙后手开始抽不放回的抽样实验。谁先抽到白鼠谁就赢了。如果龙抽了一次后,就会有一只鼠逃出实验箱,每次老鼠逃出的概率是相等的;。题解来自:https://www.cnblogs.com/1013star/p/10361574.html以下来自:https:...原创 2019-08-28 16:38:48 · 326 阅读 · 0 评论 -
B - Check the difficulty of problems (概率dp)
题目链接搜的题解:https://blog.csdn.net/huayunhualuo/article/details/47730973题意某场比赛有M道问题,T支队伍,和数字N给出每支队伍解决每道问题的概率。 问这场比赛满足下面两个条件的概率 1.每支队伍至少做出一道题 2.冠军队至少做出N道题。https://blog.csdn.net/huayun...原创 2019-10-12 08:08:09 · 326 阅读 · 0 评论