2020年10月31日
洛谷 P4550 收集邮票（概率期望dp）
摘要： 传送门 解题思路 用f[i]表示已经买了i种，到买齐邮票的期望买的张数。 用g[i]表示已经买了i种，到买齐邮票的期望花的价格。 所以 f[i]=(f[i]+1)*(i/n)+(f[i+1]+1)*((n-i)/n) g[i]=(g[i]+f[i]+1)*(i/n)+(g[i+1]+f[i+1]+1 阅读全文
posted @ 2020-10-31 20:04 尹昱钦 阅读(98) 评论(0) 推荐(0) 编辑