Updated(2025.9.22):增加了 D 题贪心的更具体的讲解。昨天太着急了,没写为什么要分两种情况讨论以及证明贪心的正确性。 A 我们不难发现仅当 时才是 NO,其余均为 YES,证明的话自己枚举一下就可以发现了。 B 我们不难发现: 所以我们把最小的两个数放在第一个和最后一个再进行相加即可,具体实现用快速排序然后相加就行了。 时间复杂度 ,可以通过。 C 简单找一下规律即可。 #include <bits/stdc++.h> using namespace std; const int N = 3e5 + 5; int n, T, a[N], maxn, flag;...