2019年11月7日
hdu4813 01背包+前缀和
摘要： 题意：$A,B$两人,有$N$个事件，每件发生的概率都为$0.5$,若事件$i$发生，则$B$加$v_i$分数，若其不发生，则$B$不加分，给定一个概率$P$,问至少需要多少分数，才能使得$A $ 有$P$的概率分数不小于$B$ 解：求出每种分值所对应的概率，问题就转换成，$B$获得每种分数$i$都 阅读全文
posted @ 2019-11-07 23:28 不学无术/眼高手低 阅读(120) 评论(0) 推荐(0)