会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年9月9日
CF1523E - Crypto Lights(概率dp,组合数学)
摘要: 题目 有$n$盏灯排成一排,初始时所有的灯是灭的。每次会等概率随机点亮一个灭的灯。如果存在连续$k$盏灯中有大于1盏灯是亮的,则结束。给定$n$和$k$,问期望的灯的数量是多少。 题解 假设有$i$盏灯被点亮,那么它们的间隔均大于等于$k$。故$i$盏灯被点亮的顺序不重要,确定了这$i$盏灯的位置,
阅读全文
posted @ 2021-09-09 12:26 limil
阅读(53)
评论(0)
推荐(0)
编辑
公告