28c专题

CodeForces - 28C Bath Queue 概率与期望

我概率期望真是垃圾……,这题搞了两个钟头…… 题意 有\(n\)个人,\(m\)个浴室,每个浴室里有\(a_i\)个浴缸。每个人会等概率随机选择一个浴室,然后每个浴室中尽量平分到每个浴缸。问期望最长排队队伍长度是多少? 解题思路 我看网上的题解都是直接\(DP\)期望,然而本蒟蒻看不懂那个递推式是什么鬼……有没有\(dalao\)来解释一下啊…… 付一下别人的题解,摘自https://www.c