摘要: 比赛链接 A 题解 知识点:贪心。 注意到任意三根木棍的相等最优解是最长减最小,因此从小到大排序,三个三个取,取最小值。 时间复杂度 $O(n\log n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using na 阅读全文
posted @ 2022-10-06 20:59 空白菌 阅读(245) 评论(0) 推荐(1) 编辑