Maximum Alternating Subsequence Sum

定义一个alternating subsequence sum为偶数相加减去奇数相减的和. 求最大的一个.

这题就是找两个上下波动的本地最值, 用dp做, 选的方法只有从当前最大的even或者odd选或者不选.