摘要：
给你一年的天数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是一步能到达的位置的数量) 阅读全文