有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1/n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k張郵票需要支付k元錢。 現在皮皮手中沒有郵票，皮皮想知道自己得到所有種類的郵票需要花費的錢數目的期望。
一行,乙個數字n n<=10000
要付出多少錢. 保留二位小數
21.25
題解：
引用我省某犇的話：期望只有線性的性質，不能平方。
所以這題就用兩個陣列來維護出期望。乙個f陣列表示期望還要賣多少張，乙個g陣列表示期望還花多少錢，用f推出g
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
double f[20000];
double g[20000];
int main()
printf("%.2lf\n",g[0]);
return
0;}
BZOJ1426 收集郵票 期望
bzoj1426 收集郵票 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1 n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k張郵票需要支付k元錢。現在皮皮手中沒有郵票，皮皮想知道自己得到所有種...
bzoj 1426 收集郵票 期望dp
1426 收集郵票 time limit 1 sec memory limit 162 mb submit 392 solved 319 submit status discuss description 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張...
BZOJ1426 收集郵票（期望dp）
題頭 描述 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且 買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1 n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k 張郵票需要支付k元錢。現在皮皮手中沒有郵票，皮皮想知道自己得到所有種類的郵票需要...