你正在为一场黑客马拉松编写代码,你已经想出了最优解,只需要将其打出来。 解码方案包含 c 个字符,你的打字速度是每个时间单位 1 个字符。 然而,你的计算机容易突然崩溃:在你打出每个字符后,有概率 p 会导致计算机崩溃,你需要重新开始。 在崩溃后恢复所需的时间为 r 个时间单位,然后你可以从你保存代码的最后一个点继续打字。 你可以随时点击“保存”(需要 t 个时间单位),以保存你的代码并在崩溃后从此点重新开始。 点击“保存”不会导致计算机崩溃。 请确定你需要花费的期望时间最小是多少。 请注意,在打完最后一个字符后,代码应该被保存。