2018年6月5日
一个有趣的期望问题：1~n随机排列前缀最大值集合元素个数的期望
摘要： 解法 元素 对答案如果产生了贡献，那么比x大的数字都在x的后面。 x成为天选之子，概率为 独立考虑每个元素对答案的贡献，所以答案为 ,其中 "Hiho1751" 做法： Meow "Hiho1747" 做法： 设 表示 逐个枚举左端点 逐个枚举右端点 然后，我们发现逐个枚举右端点很辣鸡的。 我们用单 阅读全文
posted @ 2018-06-05 01:23 RUSH_D_CAT 阅读(552) 评论(0) 推荐(0) 编辑