摘要：
题面： 2788: [Poi2012]Festival Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= X 阅读全文
摘要：
题面 我们先将所有连续正段和连续负段合并,那么选取所有正段一定是最优的,但是选取的段数有可能超过$m$段,这时我们就需要合并。 1.选取不在两端的一个负段与它两边正段合并,块数减少$1$,子段和减少$|v[i]|$。 2.选取一个正段,将其删除,并与其左右负段合并,块数减少$1$,子段和减少$|v[ 阅读全文