摘要：
题意：袋子里有w只白鼠和b只黑鼠。龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。公主先抓。问公主赢的概率。解法：就是最普通的概率DP，加了些限制条件。设p[i][j]表示袋子里有i只白鼠，j只黑鼠时，公主先抓公主赢的概率。 边界条件p[0][0] = 0，p[i][0] = 1，p[0][i] = 0，p[i][1] = i / (i+1)。 状态转移方程p[i][j] = i/(i+1) + j/(i+j) * (j-1)/(i+j-1) * (... 阅读全文
摘要：
题意：给n个盒子，每个盒子里有一个礼物。有m个人，每个人拿起一个盒子，如果里面有礼物则将礼物取出并带走，无论里面有没有礼物都将盒子留下。问这m个人带走礼物数量的期望。解法：设d[i]表示第i个人拿盒子以后，总共带走的礼物数量的期望。d[i] = (d[i-1] + 1)* (n-d[i-1]) / n + d[i-1] * d[i-1] / n。复杂度O(m)。 虽然解法写着很简单，但是做多了概率dp的题以后，我一来就用了别的方法来设置数组，弄了半天才做出来。tag:math, 概率dp 1 /* 2 * Author: Plumrain 3 * Created Time: 201... 阅读全文