已知每支股票的价格序列 a , 进行若干次买卖( 一次买卖的收益a[j] - a[i] ) 求最大收益
f[i][0/1]
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
const int N=1e5+4;
int n,a[N],f[N][2];
void solve(){
int i,j;
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
f[1][0]=0; f[1][1]=-a[1];
for(i=2;i<=n;i++){
f[i][0]=max(f[i-1][0],f[i-1][1]+a[i]);
f[i][1]=max(f[i-1][1],f[i-1][0]-a[i]);
}
cout<<f[n][0]<<endl;
}
signed main(){
int cas;
cin>>cas;
while(cas--)
solve();
}