摘要：
好颓啊 神仙场。 BD是孪生题， 一个是告诉你最上面的构造最下面的， 一个是告诉你最下面的求最上面的。 前面的构造很简单， 后面的话要二分答案然后根据构造题那个不变且延伸的结论做做就好。 C题好强。考虑当前的期望$f_i$在一次操作以后变成$f_{i + 1} + f_{i - 1} - f_i$， 阅读全文
摘要：
我觉得这一场非常神啊。 A, B题还是简单题为什么单调栈板子有400分啊、 C的条件看起来有点像某个集训队作业题， 注意到直径的性质以后就很简单了。这tm有900？ D是经典容斥题 ~K Perm Counting 做法是先把限制容斥成至少的情况， 然后把限制建图， 在链上dp或者用组合数搞搞即可。 阅读全文