摘要：
CF453A Little Pony and Expected Maximum 数学题 链接 这个题比较水。连我都能做出来 这个题我们直接考虑最大值为 \(k\) 时的概率是多少。 我们设 \(p_k\) 为最大值为 \(k\) 时的概率。令 \(f_k\) 表示 \(m\) 到 \(k\) 的所有 阅读全文
摘要：
P6046 纯粹容器 数学期望 链接 其实如果把这个题看做数学题会比较好做一些。稍微分析一下就做出来了。 那么我们来看一下这道题。通常来说，关于概率期望我们先想 dp ，但这个题明显没有给我们一个好的设计状态的思路，我们考虑用数学的方法来做。 设 \(f_j\) 为容器 \(i\) 在第 \(j\) 阅读全文