madaidao的专栏

LCP 33. 蓄水题目链接:https://leetcode-cn.com/problems/o8SXZn/题解：暴力枚举蓄水操作的次数计算最优解即可代码如下：class Solution {public: int storeWater(vector<int>& bucket, vector<int>& vat) { int sum=0; for(int i=0;i<int(vat.size());i

题目链接解题思路容易想到贪心思路，按照区间右值从小到大，将任务排序。然后依次处理每个任务，每次优先选择区间最右边的时间来处理任务，这样可使选择的时间尽量的被后面的区间包含，使能多次利用的时间尽量的多，使总时间最少。接下来看具体到每个任务的细节如何处理？对于每一个任务，首先查看这个任务的区间内包含多少已使用的时间，如何计算这个值？容易发现，前面选择使用的时间区间，一定是由某些不相交的时间段组成，我们可以维护前面选择的时间段，由于这些时间段一定是升序排列，所以我们可以二分查找当前的区间包含哪些已选