此题经过变换后 $\sum^n_{i=1}{a_i}$ 的最大值是多少？

（因为关系到dp数组开的大小，蒟蒻太弱了不会算）