摘要:
单调队列 单调队列,顾名思义,队内元素是单调的 增减性可以自行定义,但最后访问队首元素都是所求区间的最值 这里以单调递减队列为例 对于当前元素,先与队尾元素比较,如果队尾元素更小,那么直接删除队尾元素,一直删除直到队尾元素比当前元素大或者队列为空 这样就能保证他的单调性 对于他的维护,我们以例题来说 阅读全文
摘要:
这题可以贪心或者搜索,搜索更为简单,便于理解。 首先考虑怎么记录各个机器的工作情况,我们不妨设一个sum数组表示第i台机器工作的时间,这样只需要枚举每一次的工作给第几台机器就可以完成搜索 最后数组里最大的就是所需时间 但是显然这样会有非常多的重复计算,时间会超,这时候就需要剪枝 首先再传一个参数记录 阅读全文