摘要： 题意：给出一排果酱，从之间开始往左右两边吃，使得剩下的红蓝果酱的数量一样，并且吃的最少？ 分析：对于这种贡献题目，我们可以将果酱的贡献换成 01序列或者1\ 1序列 ，这题需要换成1\ 1序列，意味着如果sum[i] == q，那么从1 ~ i这个果酱序列里，蓝果酱和红果酱之间的数量差值为q， 那么 阅读全文