Luogu 4550 收集邮票（无穷级数搞期望）

最新推荐文章于 2022-09-02 21:03:09 发布

Soap__

最新推荐文章于 2022-09-02 21:03:09 发布

阅读量253

点赞数

分类专栏：概率/数学期望高等数学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Soap__/article/details/107989541

版权

题目链接：https://www.luogu.com.cn/problem/P4550
~~没接触高等数学可能看不懂~~
这个期望比较奇怪，每一张邮票的所花的钱都不同
设 $v a l [i]$ 代表买了 $i$ 种邮票且下一次就能买到第 $i + 1$ 种邮票所花钱数， $s t e p [i]$ 代表这一情况下所买邮票的张数
则： $val[i]=val[i-1]+\sum_{k=0}^{\infty}(step[i]+k+1)*(\frac{i}{n})^k$

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Luogu 4550 收集邮票（无穷级数搞期望）

题目链接：https://www.luogu.com.cn/problem/P4550没接触高等数学可能看不懂这个期望比较奇怪，每一张邮票的所花的钱都不同设val[i]val[i]val[i]代表买了iii种邮票且下一次就能买到第i+1i+1i+1种邮票所花钱数，step[i]step[i]step[i]代表这一情况下所买邮票的张数则：val[i]=val[i−1]+∑k=0∞(step[i]+k+1)∗(in)kval[i]=val[i-1]+\sum_{k=0}^{\infty}(step[i]
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。