Updated(2025.9.22):增加了 D 题贪心的更具体的讲解。昨天太着急了,没写为什么要分两种情况讨论以及证明贪心的正确性。
A
我们不难发现仅当 时才是 NO,其余均为 YES,证明的话自己枚举一下就可以发现了。
B
我们不难发现:
所以我们把最小的两个数放在第一个和最后一个再进行相
展开全文
C~F Java题解,代码已去除冗余~~~
C 小苯的麦克斯
对于一个序列来说,如果最大值确定,那么数列越短mex就不会增大,因此只需检查长度为2的子数组即可,时间复杂度O(Tn)
import java.util.*;
public class Main{
public static vo
展开全文