2020年5月9日
牛牛的揠苗助长（二分）
摘要： 牛牛的揠苗助长 " 题目链接 " 思路 我们考虑最小值的时候通常会考虑二分，但是这道题题目该如何二分呢。 我们知道在时间为$t$的范围内我们能改变数组中$2t$个值，所以这道题目就是以时间为边界去二分，每当我们经过$t$个时间，显然数组中的某一些项会增加。这个时候对数组排一个序，中间的值将会是最优的 阅读全文
posted @ 2020-05-09 11:09 lifehappy 阅读(166) 评论(0) 推荐(0)