SAKURA12

摘要： 问题描述 输入格式 输出格式 样例输入 6 4 3 2 5 3 5 样例输出 9 提示 数据范围 题解 用最短时间填平道路上所有的坑。。。 显然坑是从下往上填的，但是其实这样不好想算法，我们不妨倒过来，从上往下填 为了时间最短，每一次一定选最长的区间填坑 设ans表示填完所有坑的最短时间 对于第i个 阅读全文