分类: 单调队列优化

1 篇文章

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