冒泡ioa
冒泡ioa

单调队列
文章归档

[LOJ10181]绿色通道

传送门 一看到求什么“最大的最小值”,“最小的最大值”就马上想到二分(还有可能是单调队列) 再仔细看看题目,貌似没什么头绪,但答案似乎存在单调性,果断二分。 答案肯定在0到n范围内。 设\(f[i]\)为做到第\(i\)个作业时所需要花的最短时间。 假如我们可以空\(k\)道…

   477   2018-10-07   去围观