补题:昨天不知道咋几把好nc,B题卡了好久才出,服气。C. Cat, Fox and Double Maximum:构造题,给个排列,要让每个不为端点的数字,加上构造排列对应位置的值后,使得峰值的个数尽量多。两个路径,要不从下标为1开始,要不为2开始,哪个路径不包含数字1那就选哪条。构造值,给路径中较小的数尽量大的值,剩余数字同理,从挑剩下的数里去给。D. Cat, Fox and Maximum Array Split:交互题,能问2N次。定义个函数f(l,r),意思是这个l到r的长度乘上这个范围内最大的值,现在有个范围1到N的数组A,问你有没有可能存在K个分组,使得每个分组的f值相同,若有...