会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nepenthe8
首页
新随笔
联系
订阅
管理
2021年1月27日
2020 ICPC南京 F - Fireworks(概率、三分)
摘要: Fireworks 题目大意: 花费n时间做一个烟花,释放已做好的所有烟花花费m时间,每个烟花是完美的概率为$ p \times 10^{-4}$,问在最优策略下成功释放第一个烟花的最小期望时间。 思路: 不妨假设每做完k个烟花后释放一次,这一轮的时间开销为$k * n + m$,在一轮中完美烟花的
阅读全文
posted @ 2021-01-27 16:18 Nepenthe8
阅读(185)
评论(0)
推荐(0)
编辑
公告