【BZOJ1426】收集邮票 期望DP
来源:互联网 发布:linux socket多线程 编辑:程序博客网 时间:2024/05/20 13:07
题目大意
有
题外话
如果买第
已经买了
所以总的代价是
可惜这题没那么简单。
题解
设
设
下一次买到想要的物品的概率为
还有一条式子
买
设
有一个递推式
作差得
代入到递推式中得
可以发现
代码
#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<ctime>#include<utility>using namespace std;typedef long long ll;typedef pair<int,int> pii;double g[100010];double f[100010];int main(){ int n; scanf("%d",&n); int i; g[n]=0; for(i=n-1;i>=0;i--) g[i]=g[i+1]+double(n)/(n-i); f[n]=0; for(i=n-1;i>=0;i--) f[i]=f[i+1]+double(i)/(n-i)*g[i]+g[i+1]+double(n)/(n-i); printf("%.2lf\n",f[0]); return 0;}
阅读全文
0 0
- 【BZOJ1426】收集邮票【期望DP】
- [bzoj1426]收集邮票 期望DP
- 【BZOJ1426】收集邮票 期望DP
- 【期望Dp】【bzoj1426】: 收集邮票
- bzoj1426 [收集邮票] 期望概率DP进阶
- bzoj1426 收集邮票(递推+概率期望)
- BZOJ1426 收集邮票
- bzoj1426收集邮票
- bzoj1426 收集邮票
- 【BZOJ1426】收集邮票 概率DP 论文题 推公式题
- [BZOJ 1426]收集邮票:期望DP
- BZOJ 1426: 收集邮票 期望DP
- bzoj 1426 收集邮票 期望dp
- 【bzoj 1426】收集邮票(期望DP)
- BZOJ 1426 收集邮票 期望dp
- BZOJ 1426: 收集邮票 期望DP,数学推导
- BZOJ 1426: 收集邮票 期望
- 概率DP 收集邮票
- 【LeetCode】4.Median of Two Sorted Arrays
- 根据一个点获取窗口句柄的API
- 257. Binary Tree Paths
- 数据库连接Java
- matlab2c使用c++实现matlab函数系列教程-normpdf函数
- 【BZOJ1426】收集邮票 期望DP
- js正则中\b的用法
- 本无完美
- Android--(6)--详解ImageButton属性
- 2017-09-10 LeetCode_017 Letter Combinations of a Phone Number
- 算法分析与设计丨第一周丨LeetCode(2)——Different Ways to Add Parentheses(Medium)
- anaconda 中查看库的版本号
- matlab2c使用c++实现matlab函数系列教程-exprnd函数
- 零基础学小程序007----小程序轮播图,自动轮播,循环轮播,定时轮播