摘要： 题目链接：https://www.luogu.com.cn/problem/P1094 这里会分三种思路来解决： 方法一：贪心+枚举答案 \(O(n^2)\) 方法二：贪心+二分答案 \(O(n \log n)\) 方法三：贪心 \(O(n)\) 方法一：贪心+枚举答案 \(O(n^2)\) 我可以 阅读全文