Zbr_162
Zbr_162
全部文章
数学-期望
*(4)
End(2)
First(38)
Second(43)
Test(14)
分块-莫队(1)
动态规划-01背包(1)
动态规划-数位dp(3)
动态规划-数据结构优化(1)
动态规划-斜率优化(1)
动态规划-树形dp(5)
动态规划-状态压缩(1)
动态规划-线性dp(13)
博弈论-杂论(1)
图论-Tarjan(2)
图论-克鲁斯卡尔重构树(1)
图论-线段树优化建图(1)
图论-长链剖分(1)
基础算法-分块(1)
基础算法-十进制快速幂(1)
基础算法-单调队列(1)
基础算法-差分(2)
基础算法-树上差分(2)
基础算法-贪心(2)
字符串-AC自动机(1)
字符串-Manacher(1)
字符串-离线树(1)
待填坑(6)
思维题(1)
搜索-最优化剪枝(1)
数学-FFT(4)
数学-斐波那契相关(1)
数学-高斯消元(1)
数据结构-Splay(3)
数据结构-主席树(2)
数据结构-支配树(1)
数据结构-李超线段树(1)
未归档(2)
重症监护所(1)
归档
标签
去牛客网
登录
/
注册
Zbr
全部文章
/ 数学-期望
(共1篇)
P4550 收集邮票 [期望dp]
P4550收集邮票 题目描述 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票,皮皮...
2019-03-05
0
464