摘要：神仙题。 作者的正解： 算法二：对于60%的数据：考虑直接枚举屋顶的位置,总花费与屋顶的高度的关系是一个单峰函数,,我们可以用三分法三分屋顶的高度. 时间复杂度O(n2*logn)。 算法三：对于100%的数据： 我们枚举屋顶位置再三分高度的做法，复杂度的瓶颈在于花费的计算。假设屋顶在i处,高度为h 阅读全文