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 阅读(521) 评论(0) 推荐(0) 编辑