摘要："原题链接" 写到一半发现写不下去了。。。 所以 orz xyz32768 ，您去看 "这篇题解" 吧，思路很清晰，我之前写的胡言乱语与之差距不啻天渊 cpp include include include include include include include include includ 阅读全文

摘要："原题戳这里" 首先可以确定的是最优策略一定是从大到小开始，遇到亮的就关掉，因此我们可以$O(nlogn)$的预处理出初始局面需要的最小操作次数$tot$。 然后容(hen)易(nan)发现即使加上了随机，那$tot$个也一定要被操作，也就是说操作这$tot$个之外的都是没用的。 于是就可以$dp$ 阅读全文