摘要：
n个人，m个篮筐，一共打了k轮，每轮每个人可以投一个球，每个球投进的概率都是p,求k轮后，投中的球的期望是多少？ 初中数学题.. n*k*p 阅读全文
摘要：
这题我心里最承认的做法是dp[i][j]表示i个老虎，j个鹿的最大存活概率。然后推下转移方程，并不难推。下面这个博客就是这么做的。 https://blog.csdn.net/qq_36346262/article/details/77970325 但是实际上，这个做法边界判断有点多，感觉不优美，于 阅读全文
摘要：
dp[i]表示一共n面，已经看见i面，需要多少次看完所有面的期望。 dp[n] = 0。 dp[i] = i / n * dp[i] + (n - i) / n * dp[i + 1] + 1移项处理下就行了。 dp[i] = dp[i + 1] + n / (n - i) 阅读全文
摘要：
设出每个点的期望r[i]。 如果i点会瞬移到to[i]，则r[i] = r[to[i]] 否则，r[i] = (Σr[j] + (6-cnt)*r[i])/6 + 1 (j为可以往右走的位置，cnt表示其数目，至多6个) 值得注意的是，这个位置最后可能会发现出界了然后原地呆一轮，这种情况一样有贡献， 阅读全文
摘要：
给你一年的天数n，问不算自己，至少邀请多少人，有不小于0.5的概率，有人撞生日。 最多邀请多少人，有不大于0.5的概率，没人撞生日是等价的。 邀请第1个人，撞生日概率是(n - 1) / n。 邀请第2个人，撞生日概率是(n - 1) / n * (n - 2) / n。 以此类推计算即可。 阅读全文
摘要：
题目中给的都是被逮捕的概率p，并不方便计算，所以统统通过1-p，变成q，表示安全的概率。 然后这么多银行可以选择，有些类似背包问题。开始下意识认为应该是安全概率算体积，金钱算价值，更符合直观想法。但安全概率不是整数，这样子没法dp。 但是背包有个技巧，有时候体积可能是直观上的价值，我们不妨把金钱作为 阅读全文
摘要：
dp[i]表示从i到1的期望次数。 dp[i] = ∑dp[j] / cnt + 1。(cnt为所有因子数量，含1和i）但是∑dp[j]中有一个dp[i]。把dp[i]都移项到左侧，得dp[i] = (∑dp[j] - dp[i] + cnt) / (cnt - 1)。提前预处理出来，O(1)回答即 阅读全文
摘要：
dp[i]表示，从i点出发到结束位置，期望获得的黄金。 dp[i] = val[i] + ∑dp[j] / cnt(j是i能一步到达的位置，cnt是一步能到达的位置的数量) 阅读全文