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) 编辑