CF1474D Cleaning (DP)(代办)

最新推荐文章于 2021-11-08 19:36:26 发布

林苏泽

最新推荐文章于 2021-11-08 19:36:26 发布

阅读量100

点赞数

分类专栏： DP 思维

本文链接：https://blog.csdn.net/weixin_45911397/article/details/116259497

版权

思维同时被 2 个专栏收录

109 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

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");
}