题目
因为每个数字有 1 2 \frac 12 21的几率在最优解中,所以我们随机一个数 a i a_i ai并假定它在最优解中,然后对于它的因子判断是否是答案。
随机 k k k次的期望得分是 100 ∗ [ 1 − ( 1 2 ) k ] 100 * [1 - (\frac 12)^k] 100∗[1−(2
Codeforces 364D Ghd(随机化)
最新推荐文章于 2020-06-11 12:33:54 发布
题目
因为每个数字有 1 2 \frac 12 21的几率在最优解中,所以我们随机一个数 a i a_i ai并假定它在最优解中,然后对于它的因子判断是否是答案。
随机 k k k次的期望得分是 100 ∗ [ 1 − ( 1 2 ) k ] 100 * [1 - (\frac 12)^k] 100∗[1−(2