AcWing 1058. 股票买卖 V

//初始状态(入口)转移到手中无货的第>=2天
//最终状态(出口)可能从手中无货的第一天转移过来，或者从手中无货的第>=2天
//f[i,0]表示走到第i天，且位于手中有货的状态
//f[i,1]表示走到第i天，且位于手中无货的第一天的状态
//f[i,2]表示走到第i天，且位于手中无货的第>=2天的状态
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = , INF = 0x3f3f3f3f;
int n;
int w[N];
int f[N][];
int main() {
    scanf("%d", &n);
    for (int i = ; i <= n; i ++ ) scanf("%d", &w[i]);
    f[][] = f[][] = -INF, f[][] = ;
    for (int i = ; i <= n; i ++ ) { //状态转移
        f[i][] = max(f[i - ][], f[i - ][] - w[i]);
        f[i][] = f[i - ][] + w[i];
        f[i][] = max(f[i - ][], f[i - ][]);
    }
    printf("%d\n", max(f[n][], f[n][]));
    return ;
}