bzoj1426 [收集邮票] 期望概率DP进阶
来源:互联网 发布:go并发编程实战完整版 编辑:程序博客网 时间:2024/06/06 22:45
太奇妙了
f [i] 表示已经买了 i 种 , 买到 n 种的期望购买次数
f [i] = f [i+1] + n / ( n - i )
g [i] 表示已经买了 i 种 的期望 出的钱
g [i] = ( f [i] * i + ( g [ i + 1 ] + f [ i + 1 ] ) * ( n - i ) + n ) / ( n - i )
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 1e4 + 10 ;double f [N] , g [N] ;int main () { double n ; scanf ( "%lf" , & n ) ; for ( int i = n - 1 ; i >= 0 ; -- i ) { f [i] = f [ i + 1 ] + 1.0 * n / ( n - i ) ; g [i] = 1.0 * ( f [i] * i + ( g [ i + 1 ] + f [ i + 1 ] ) * ( n - i ) + n ) / ( n - i ) ; } printf ( "%.2f" , g [0] ) ; return 0 ;}
阅读全文
0 0
- bzoj1426 [收集邮票] 期望概率DP进阶
- 【BZOJ1426】收集邮票【期望DP】
- [bzoj1426]收集邮票 期望DP
- 【BZOJ1426】收集邮票 期望DP
- 【期望Dp】【bzoj1426】: 收集邮票
- bzoj1426 收集邮票(递推+概率期望)
- 【BZOJ1426】收集邮票 概率DP 论文题 推公式题
- BZOJ1426 收集邮票
- bzoj1426收集邮票
- bzoj1426 收集邮票
- 概率DP 收集邮票
- [BZOJ]1426 收集邮票 概率与期望
- BZOJ1426 玄学概率DP
- [BZOJ 1426]收集邮票:期望DP
- BZOJ 1426: 收集邮票 期望DP
- bzoj 1426 收集邮票 期望dp
- 【bzoj 1426】收集邮票(期望DP)
- BZOJ 1426 收集邮票 期望dp
- Oc 正则表达式~详解 02 (方法名总结)
- JVM原理之内存分配参数
- SDIO接口WiFi驱动浅析
- 实验二线性表的综合实验5
- LiteOS之任务管理
- bzoj1426 [收集邮票] 期望概率DP进阶
- 在 SSM 框架整合 Shiro 的相关案例
- poj2229动态规划
- datagird实现混有数字的字符串排序
- 10月30日(第1天_字符串练习)
- mysql密码的重置,数据库的备份和还原;
- HTML、CSS学习-标签(一)
- 快速查询分区表各个分区的记录数
- Oc 正则表达式~详解 03 (实现代码)