2021年10月30日
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）
摘要： F.Fireworks 思路： 由于是最优策略，所以并不是单纯的求期望，而再分析下题目，说做一个烟花是n分钟，放所有烟花是m分钟，那对于最优策略我们可以求一个k，表示每制作k个烟花放一次，那么每一轮时间花费就是k * n + m，由于成功的概率是p，所以失败的概率是(1 - p)，因此至少有一个成功 阅读全文
posted @ 2021-10-30 22:34 彦辰kkkkk 阅读(458) 评论(0) 推荐(0)