E-Both Sides Merger 给你一个序列,支持两种操作,直到序列中只有一个数时停下来,使得剩下数最大,并输出选数方案. 操作1:扔掉一个最前端或最后端的元素.操作2:选取一个不在边界上的元素,取其相邻两个数的和替换它,并删去它相邻的两个数. n<=1000,|ai|<=1e9. 结论1:最后留下的数是原序列若干个数的和,并且这些数的下标同奇偶. 证明:一次两边往中间合并的过程等价于右边那个加在左边那个上,并删去中间的和右边的.由此发现整个数列下标的奇偶性都不变. 因为最后选择的两个…