2023年7月4日
CF798D 随机命中集合概率分析
摘要： 不难发现最坏情况是形如 $$ 1\ 1\ 1\ 1\ 1 \ 1 \ 2\ 2\ 2\ 2\ 2\ 2 $$$$ 2\ 2\ 2\ 2\ 2\ 2\ 1\ 1\ 1\ 1\ 1\ 1 $$ 仅当恰好一半取值在前一半的时候合法。 取 $n!=\sqrt n(\dfrac n e)^{n}$，常数 $\ 阅读全文
posted @ 2023-07-04 22:23 寂静的海底 阅读(5) 评论(0) 推荐(0) 编辑