会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告