2021年6月3日
ARC121D 1 or 2（思维）
摘要： ARC121D 1 or 2 解题思路 首先考虑简化问题。 假设只能一次吃两个糖，那么显然可以贪心。 我们假设 \(n\) 是偶数，那么最优的就是排完序后首尾相加，依次向里靠拢。简单证明一下： 假设有 \(a<b<c<d\)，那么 \(\max(a+d,b+c)\leq\max(a+c,b+d)\) 阅读全文
posted @ 2021-06-03 22:24 huayucaiji 阅读(84) 评论(0) 推荐(0) 编辑