摘要: EduRound 80 A 题意 有一项任务,要求在 n 天内完成,不优化的话需要 d 天,如果用 x 天来优化则可以变成 d/(x+1) (向下取整)天。即总共花 x+d/(x+1) 天,求是否可以按要求完成。 思路 总时间很明显是个凹函数,考虑三分,但是由于存在向下取整,所以不是严格凹函数,所以 阅读全文
posted @ 2020-03-20 22:35 cryingrain 阅读(161) 评论(0) 推荐(0) 编辑