CF1474D Cleaning (DP)(代办)

void solve()
{
    cin >> n ;
    for(int i = 1; i <= n; i++)
    {
        scanf("%lld", &a[i]);
        b[i] = c[i] = 0;
    }
    for(int i = 1; i <= n; i++)
    {
        if(b[i - 1] >= 0)
            b[i] = a[i] - b[i - 1];
        else b[i] = -1;
    }
    c[n + 1] = 0;
    for(int i = n; i >= 1; i--)
    {
        if(c[i + 1] >= 0)
            c[i] = a[i] - c[i + 1];
        else c[i] = -1;
    }
    if(!b[n])
    {
        puts("YES");
        return ;
    }
    for(int i = 1; i < n; i++) /// i 和i+1
    {
        if(b[i - 1] >= 0 && c[i + 2] >= 0 && b[i - 1] <= a[i + 1] && c[i + 2] <= a[i] && a[i + 1] - b[i - 1] == a[i] - c[i + 2])
        {
            puts("YES");
            return;
        }
    }
    puts("NO");
}