Maximum sum bitonic subarray

设$f[i][0/1]$表示以第$i$个数结尾的bitonic subarray，$0$表示处于上升期，$1$表示处于下降期

初始化：$f[i][0/1]=a[i]$

转移方程：

如果$a[i-1]\le a[i]$，则$f[i][0]=max(f[i][0],f[i-1][0]+a[i])$

如果$a[i-1]\ge a[i]$，则$f[i][1]=max(f[i][1],f[i-1][1]+a[i])$

当然这道题目感觉正解应该是贪心