$f(i)$表示現在有$i$張，買到$n$張的期望
所以$f(i)=f(i+1)+\frac $
費用提前計算，每張郵票看做一元，然後使後面每一張加1元
$g(i)$表示當前為$i$張期望到$n$張時花掉的錢。
那麼$g(i)=g(i+1)+f(i+1)+\fracf(i)+\frac$
遞推即可
#include #include #include #include using namespace std;#define f(i,j,k) for (int i=j;i<=k;++i)
#define d(i,j,k) for (int i=j;i>=k;--i)
double f[10005],g[10005],nn;int n;
int main()
BZOJ 1426 收集郵票
題目 1426 收集郵票 time limit 1 sec memory limit 162 mb description 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1 n。但是由於凡凡也...
BZOJ 1426 收集郵票
有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1 n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k張郵票需要支付k元錢。現在皮皮手中沒有郵票，皮皮想知道自己得到所有種類的郵票需要花費的錢數目的期...
bzoj 1426 收集郵票
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...