摘要：题目链接 题解：首先原题有50%的数据n=k。我们只需要从大往小依次关就好。 否则我们先求一遍至少要关多少次，如果f[i]f[i]表示现在还有i个灯开着，全部关掉的期望次数。 可以得到状态转移方程： f[i]=in∗f[i−1]+n&#x2... 阅读全文