BZOJ1426

2018.08.31 bzoj1426 收集邮票（期望dp）

描述有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望.输入一行,一个数字N,N#defineN10005usingnamespacestd;int
SC.ldxcaicai·2018-08-31 22:42

BZOJ1426 玄学概率DP

我是看不懂啊直接粘dalao的链接【题目链接】参考【pygbingshen的题解】，推了一晚上终于推出来了。注意题意指的是，第i次买的时候价钱为i，不是编号为i的邮票价钱为i（否则样例应该是11…）。设g[i]表示已经收集了i张邮票，要收集到n张邮票的期望购买次数。设pr(x,i)表示已经收集了i张邮票，购买x次能收集到n张邮票的概率。那么根据g[i]定义，有（pr(x,i)是可以表示出来的，但是
Devil_Gary·2017-10-17 18:38

期望与概率

题目bzoj1426有n种不同的邮票，皮皮想收集所有种类的邮票。唯一
Demon_Rieman·2017-09-15 20:12

【BZOJ1426】收集邮票【期望DP】

【题目链接】参考【pygbingshen的题解】，推了一晚上终于推出来了。注意题意指的是，第i次买的时候价钱为i，不是编号为i的邮票价钱为i（否则样例应该是11...）。设g[i]表示已经收集了i张邮票，要收集到n张邮票的期望购买次数。设pr(x,i)表示已经收集了i张邮票，购买x次能收集到n张邮票的概率。那么根据g[i]定义，有（pr(x,i)是可以表示出来的，但是表示出来也没有实际用处，所以为
BraketBN·2016-03-31 11:00

【BZOJ1426】收集邮票 概率DP 论文题 推公式题

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46468557"); }题解：并没有什么卵用，首先有一个神思路，然后神推公式。下面这篇博客写得很详尽、、另外题意是买第i次花i元，不是标号为i的邮票花i元。=a800”>http://bl
Vmurder·2015-06-12 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他