在她完成烟花制作后,她可以开始制作下一个烟花,或者拿 m 分钟点燃所有剩余的烟花。如果点燃的烟花中至少有一个完美的烟花,她会很高兴地去休息。否则,她将继续练习。如果她采取了最佳策略,您能告诉她休息前的最短预期练习时间吗?
请注意,无论还剩下多少烟花,它总是只需要 m 几分钟来点亮它们全部。
下方提示
3
1 1 5000
1 1 1
1 2 10000
4.0000000000
10141.5852891136
3.0000000000
作为某次区域赛的F题,该题对数学功底要求较强(要求导),所以直接把该题目的解题求期望的公式放在这里
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部