2018年9月14日
CodeForces - 28C Bath Queue 概率与期望
摘要： ~~我概率期望真是垃圾……，这题搞了两个钟头……~~ 题意 有$n$个人，$m$个浴室，每个浴室里有$a_i$个浴缸。每个人会等概率随机选择一个浴室，然后每个浴室中尽量平分到每个浴缸。问期望最长排队队伍长度是多少？ 解题思路 我看网上的题解都是直接$DP$期望，然而本蒟蒻看不懂那个递推式是什么鬼…… 阅读全文
posted @ 2018-09-14 15:08 chy_2003 阅读(369) 评论(0) 推荐(0)