CF1132D Stressful Training

Posted 2022-07-11 空白菌

题目链接 题目 见链接。 题解 方法一 知识点：贪心，优先队列，二分。 显然，这道题可以用二分答案做。check 函数可以用小根堆，让维持时间最小的先充电。 但是不优化这道题会炸。有两个关键优化：一个是快读快写能省不少时间，还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他一些小优化：用

本文来自博客园，作者：空白菌，转载请注明原文链接：https://www.cnblogs.com/BlankYang/p/16463256.html