摘要：
LINK: "Little Pony and Expected Maximum" 容易设出状态f[i][j]表示前i次最大值为j的概率。 转移很显然 不过复杂度很高。 考虑优化。考虑直接求出最大值为j的概率 对于1显然$(\frac{1}{m})^n$ 对于2 显然有$(\frac{2}{m})^n 阅读全文
摘要：
LINK： "纯粹容器" 一道比较不错的期望题目。 关键找到计算答案的方法。 容易发现对于每个点单独计算答案会好处理一点。 暴力枚举在第k轮结束统计情况 然后最后除以总方案数即可。 考虑在第k轮的时候结束 我们要求出其所有的方案。 首先一个点在第k轮结束必须要有一个点在第k轮和它相遇。 如果暴力枚举 阅读全文