概率DP期望,逆推即可。使用状态压缩。

注意,要全部输出。。。看DIS才发现题目输出是个坑。。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm> using namespace std; double state[(1<<20)+10];
double ps[25]; int main(){
int n; double noted,is;
while(scanf("%d",&n)!=EOF){
double fail=1;
for(int i=0;i<n;i++){
scanf("%lf",&ps[i]);
fail-=ps[i];
}
int al=(1<<n)-1;
for(int i=al;i>=0;i--){
if(i==al){
state[i]=0;
continue;
}
noted=fail;is=1;
for(int k=0;k<n;k++){
if(i&(1<<k)){
noted+=ps[k];
}
else{
is+=(ps[k]*state[i|(1<<k)]);
}
}
state[i]=is/(1-noted);
}
printf("%lf\n",state[0]);
}
return 0;
}

  

最新文章

  1. Sql Server系列:视图
  2. 玩转spring boot——properties配置
  3. Myeclipse+maven时Tomcat部署时maven的依赖文件不能部署到Tomcat上
  4. Jdk1.8+Eclipse+MySql+Tomcat开发Java应用的环境搭建
  5. .net实现多重继承问题(virtual)
  6. 添加事务后 org.springframework.beans.factory.NoSuchBeanDefinitionException: No qualifying bean of type available
  7. windows与虚拟机linux能ping通设置
  8. 【java学习笔记】正则表达式
  9. 一文解决python模块导入
  10. icpc 南昌邀请赛网络赛 Subsequence
  11. 做IT,必备的安全知识!
  12. 如何解决 React 官方脚手架不支持 Less 的问题
  13. 服务器体系(SMP, NUMA, MPP)与共享存储器架构(UMA和NUMA)
  14. idea中Lombok的使用
  15. Windows Media Player 的文件格式支持情况
  16. fjwc2019 D3T2 送分题
  17. QQ 互联认证 回调地址提示说要http :// 但是事实不用
  18. Linux 的伪终端的基本原理 及其在远程登录(SSH,telnet等)中的应用
  19. (匹配)The Accomodation of Students --HDU --2444
  20. LoadRunner11-遇到问题及解决办法(汇总)

热门文章

  1. CF409C Magnum Opus
  2. java中File的delete()方法删除文件失败的原因
  3. 解决ORA-02395:超出I/O使用的调用限制问题
  4. Methods Collection of Enumerating Com Port in Windows, by C
  5. 关于Win 10的隐私保护政策
  6. [Java]serialVersionUID的作用
  7. tomcat指定JDK版本
  8. ubuntu DNS 出错,用以下命令可以解决
  9. JavaScript实现乘法表
  10. http协议以及防盗链技术