bzoj 1426 收集邮票
来源:互联网 发布:老秘网 知乎 编辑:程序博客网 时间:2024/05/21 10:56
f[i]:当前已拥有i种邮票,还需要买的邮票数的期望值。
g[i]:当前已拥有i种邮票,还需要的钱的期望值。
每张邮票初始都是1元钱,每买一张邮票,还没购买的邮票每张都涨价1元。
f[i]=1+(n-i)/n*f[i+1]+i/n*f[i]--->>f[i]=f[i+1]+n/(n-i)
g[i]=1+(n-i)/n*(g[i+1]+f[i+1])+i/n*(g[i]+f[i])--->>g[i]=f[i+1]+i/(n-i)*f[i]+g[i+1]+n/(n-i);
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n;double f[10005],g[10005];int main(){scanf("%d",&n);for(int i=n-1;i>=0;i--)f[i]=f[i+1]+n/(1.0*(n-i));for(int i=n-1;i>=0;i--)g[i]=n/(1.0*(n-i))+f[i+1]+g[i+1]+(i/(1.0*(n-i)))*f[i];printf("%0.2lf\n",g[0]);return 0;}
阅读全文
0 0
- BZOJ 1426 收集邮票
- BZOJ 1426 收集邮票
- bzoj 1426 收集邮票
- bzoj 1426 收集邮票
- BZOJ 1426: 收集邮票 期望
- [BZOJ 1426]收集邮票:期望DP
- BZOJ 1426: 收集邮票 期望DP
- bzoj 1426 收集邮票 期望dp
- 【bzoj 1426】收集邮票(期望DP)
- BZOJ 1426 收集邮票 期望dp
- [BZOJ]1426 收集邮票 概率与期望
- bzoj 1426: 收集邮票 (概率与期望)
- BZOJ 1426: 收集邮票 期望DP,数学推导
- 1426: 收集邮票
- 1426: 收集邮票
- 收集邮票
- BZOJ1426 收集邮票
- bzoj1426收集邮票
- maven的package与install命令区别
- LoRaWAN协议中文版 第11章 下行ping帧格式(仅Class B)
- 局域网文件传输
- zsh插件安装
- Linux部署ELK日志分析系统与简单测试
- bzoj 1426 收集邮票
- Tomcat
- python中数据集划分函数StratifiedShuffleSplit的使用
- 数据结构面试题/求一棵二叉树的镜像
- 5-2 朋友圈 (25分)
- 简述static关键字在c/c++中的作用
- zepto.js滑动事件,jquery获得url参数,手机端双击图片和手势放大
- MVC5+EF+MYSQL(连接):code first
- Sublime Text 的Unicode编码问题