#PQJ2759x15147. QOJ 2759_15147

    ID: 2865 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:HAOI 2015动态规划

QOJ 2759_15147

set( set.in| set.out| set.cpp) 时间限制:1S 空间限制:256MB 题目描述: 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字 进行与(c++ , c 的|, pascal 的or)操作。 选择数字i 的概率是p[i]。保证0<=p[i]<=1,Σp[i]=1 问期望多少秒后,你手上的数字变成2^n-1。 输入格式: 第一行输入n 表示n 个元素,第二行输入2^n 个数,第i 个数表示选到i-1 的概率 输出格式: 仅输出一个数表示答案,绝对误差或相对误差不超过1e-6 即可算通过。 如果无解则要输出INF 样例输入: 2 0.25 0.25 0.25 0.25 样例输出: 2.6666666667 样例输入2: 2 1 0 0 0 样例输出2: INF 数据范围 对于30%的数据,n<=10 对于60%的数据,n<=15 对于100%的数据,n<=20