会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Laozhu1234
博客园
首页
新随笔
联系
订阅
管理
2022年7月15日
gym103637F (2019-2020 10th BSUIR Open Programming Championship. Semifinal) 题解
摘要: 题意:从n个数中可重复地随机抽出m个数得到数列q,排序后q[d]>k则q合法, 求q合法的概率,需要输出d~n范围内的每个m对应的方案数。 不难得到对与固定的一个m (d<=m<=n),有P = Σd-1i=0C(m,i)ki(n-k)m-i / n! (i为抽到的不大于k的数的个数)。用这个式子计
阅读全文
posted @ 2022-07-15 19:53 Laozhu1234
阅读(126)
评论(0)
推荐(0)
编辑
公告