会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年9月17日
CF1153F - Serval and Bonus Problem(概率dp)
摘要: 题意 有一段长为$l$的线段,有$n$个区间,左右端点在$[0,l)$间均匀随机(可能不是整数) 求被至少$k$段区间覆盖的长度的期望,对998244353取膜 题解 首先先令$l=1$,最后答案再乘回去即可。 故题目变为在长度为1的线段中被至少k个随机区间覆盖的区域长度。等价于在$[0,1)$中随
阅读全文
posted @ 2021-09-17 17:26 limil
阅读(40)
评论(0)
推荐(0)
编辑
公告