George and Round CodeForces - 387B George decided to prepare a Codesecrof round, so he has prepared m problems for the round. Let's number the problems with integers 1 through m. George estimates the i-th problem's complexity by integer bi. To make t…

以下选自官方题解: 考虑困难的需求数量,我们将覆盖这些困难, 然后我们将提出新的问题,并准备新的问题来覆盖其他需求. 很明显,如果我们决定满足从n中抽取i的要求,那么最好采用那些复杂性最小的要求. 让我们把最难的问题简化成最简单的要求. 如果一切顺利,我们用n-i更新答案. 时间复杂度为O(n^2),空间复杂度为O(n). 有一个复杂度为O(n+m)的解,希望读者认真探究. 代码: #include <bits/stdc++.h>//万能头文件 using namespace std;//使用…