会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
(一封+贺)*礼
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年2月27日
(概率与期望)洛谷P4550 收集邮票
摘要: 洛谷紫题。。恩mmm。。不慌不慌 题面: 等概率抽取n种邮票(一种可以取多张), 取第k张花费k元, 求取到n种邮票的期望花费。 n<=10000 由于期望花费看起来就和期望次数有关系,那么我们需要 > 求取到n种邮票的期望次数。 设两个数组,f[ ],g[ ]。 f[i]表示已取i种,直到取到n种
阅读全文
posted @ 2019-02-27 21:12 (一封+贺)*礼
阅读(98)
评论(0)
推荐(0)
编辑
公告