Scorpioch

sgu

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / sgu （共1篇）

【SGU495】 Kids and Prizes

题目链接：传送门题意：n个盒子里装有礼物，m个人随机选择礼物，选完之后空盒子放回。问选中的礼物数的期望。题解：解法一：一个礼物m次不被选中的概率是 <nobr> (n−1n)m </nobr>，那么不被选的期望就是 <nobr> ...

sgu

2017-07-28

0 413