不会不会,,,%%http://hzwer.com/5813.html

 #include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
#define N 1000005
#define inf 1000000000
#define LL long long
using namespace std;
int n,m;
double ans,p1;
double f[][];
double p[],tmp[];
int t[];
int main()
{
scanf("%d%d",&n,&m);
for (int i=; i<=n; i++)
{
int x,y; scanf("%d %d",&x,&t[i]);
p[i]=(double)x/;
}
f[][]=; p[n+]=; t[n+]=;
for (int i=; i<=n+; i++)
{
p1=pow(-p[i],t[i]);
for (int j=; j<=m; j++) tmp[j]=f[i][j];
for (int j=; j<=m; j++)
{
f[i][j+]+=f[i][j]*(-p[i]);
f[i+][j+]+=f[i][j]*p[i];
if (j+t[i]<=m)
{
f[i][j+t[i]]-=tmp[j]*p1;
f[i+][j+t[i]]+=tmp[j]*p1;
}
}
}
for (int i=; i<=n+; i++) ans+=f[i][m]*(i-);
printf("%.10lf",ans);
return ;
}

最新文章

  1. Java的容器类Collection和Map
  2. jQuery浏览器类型判断和分辨率判断
  3. 在CentOS 6.6下安装与配置mysql
  4. jstl简介
  5. MySQL占用内存过大的问题解决
  6. JDK - Tomcat - JSP - Servlet 配置运行全攻略(转)
  7. block的动态传值例子
  8. How To mount/Browse Windows Shares【在linux{centos}上挂载、浏览window共享】
  9. DDD的ABP开发框架
  10. WebGL学习(2) - 3D场景
  11. COBBLER无人值守安装
  12. 利用 jQuery 来验证密码两次输入是否相同
  13. python3爬取女神图片,破解盗链问题
  14. 查看keras自动给文件夹标号
  15. angular7一周学习
  16. 解决修改sources.list之后update NO_PUBKEY错误
  17. 苹果电脑获取Android Studio的发布版SHA1和开发版SHA1
  18. bitnami redmine svn配置
  19. post异步请求
  20. C# 连接Paradox DB

热门文章

  1. 浏览器控制台报Cannot read property &#39;conf&#39; of undefined
  2. phpQuery的使用
  3. java并发初探ReentrantWriteReadLock
  4. rally问题合集
  5. IAR 设置问题
  6. 「LuoguP3979」遥远的国度
  7. spring源码第一章_获取源码并将源码转为eclipse工程
  8. 吴裕雄 Bootstrap 前端框架开发——Bootstrap 按钮:自适应大小的按钮组
  9. java表单基础
  10. 织梦 dede runphp=yes SQL语句操作