摘要：
首先如果一个糖糖被消灭，那么一定是后面的不同组的糖糖的最大值比他要大 因此我们只需要倒着求最大值就行了 问题是发功的解法，发功其实就是给1-ci的数加上1，因此只要先把发功的影响算出来，加到原数组上就可以 因为比如在3处发功，1-3都会+1，所以对相对关系没有影响。只有在3前面的发功才会对3和1的关 阅读全文
摘要：
对于两个变量的，可以枚举一个变量，本题刚刚枚举的变量就是答案，对于枚举变量，要用约束加边，如果直接将该位置的dis设为常数，其他的跟她有关的可能就不是一格差分条件。 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; in 阅读全文