摘要：
传送门：>Here< 题意：有n个人排队做电梯，每个人必须等前面的人全部上了以后才能上。对于每秒钟，有p的概率选择上电梯，(1-p)的概率选择不上电梯。现在问t秒期望多少人上电梯 解题思路： 期望DP。 $f[i][j]$表示第i秒上了j个人的概率。 $f[1][1] = p, f[1][0] = 阅读全文
posted @ 2018-07-21 16:29
行而上
阅读(320)
评论(0)
推荐(1)
摘要：
传送门：>Here< 题意：有n种病毒存在于s个子任务中。每个子任务中的病毒数量可以看做无限。每天可以发现一个病毒，问在所有的s个子任务中，总共发现满n种病毒的期望时间 解题思路： 期望DP。 $f[i][j]$表示已发现i个子任务中的j种病毒距离目标状态的期望天数。 $f[n][s] = 0$， 阅读全文
posted @ 2018-07-21 14:48
行而上
阅读(224)
评论(0)
推荐(1)
摘要：
传送门：>出错啦< 题意：有三个骰子，每个骰子分别有$k_1,k_2,k_3$面，若三个骰子分别骰到a, b, c则计数器归0，否则计数器加上三个骰子得到的数之和。求计数器达到n及以上所需要骰的次数的期望。 解题思路： 继续期望DP。 $f[i]$表示从i分到达n分所需要骰的次数的期望，因此$f[n 阅读全文
posted @ 2018-07-21 13:15
行而上
阅读(335)
评论(1)
推荐(1)
摘要：
传送门：>出错啦< 题意：给你一个整数n，每一次可以随机选择一个n的因子x（包括1和它自己），让n除以x——不停重复此过程，直到n==1. 问n被除到1的期望次数。 解题思路： 今天刚学的期望Dp，这道题就算入门啦，顺带总结一下期望Dp的做题方法。 一般的，我们可以设$f[i]$表示从状态i到目标状 阅读全文
posted @ 2018-07-21 13:01
行而上
阅读(529)
评论(0)
推荐(1)
浙公网安备 33010602011771号