Fork me on GitHub
2014年6月20日
Codeforces Round #253 Div2 D.Andrey and Problem 概率+贪心
摘要： 概率计算：P(某set) =令： 和 现在考虑：1.考虑某个集合，再加一个概率为Pi的朋友后能不能使总概率提高。即：由公式可知， 如果 S 0，则可以加入这个朋友。2.如果要加一个朋友有两个候选的，其概率分别为Pi,Pj，（设Pi 0. 如果S pj 时可以使Δi - Δj > 0，即P较大... 阅读全文
posted @ 2014-06-20 18:17 whatbeg 阅读(223) 评论(0) 推荐(0) 编辑