会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
houzena
所有的美好都会如期而至
博客园
首页
新随笔
联系
订阅
管理
2018年1月18日
hdoj4336(容斥原理or概率DP)
摘要: 题目大意:n种卡牌,每种卡牌被抽到的概率依次为P1,P2,,,Pn,抽一次最多抽到一张,最少0张。问抽满n种卡的次数的期望。 用容斥原理来做,先单独考虑,再减去重复的。比如有两种卡牌A,B,分别为p1,p2,抽到A牌的期望为1/p1,抽到B牌的期望为1/p2,然而抽A牌时会有对B牌的重复,抽B牌亦然
阅读全文
posted @ 2018-01-18 12:26 hzhuan
阅读(519)
评论(0)
推荐(0)
编辑
公告