cf-div2-856c

题目链接：https://codeforces.com/contest/1816/problem/C

我是傻逼，否了自己的第一直觉。。。

思路：
构造方法：以最后一个值的数值$x$为基准，把所有的的数字(除第一个)调整为$x$。
以n的奇偶性分为两种情况。
当n为奇数时：
$\mathrm{第}\mathrm{一}\mathrm{个}\mathrm{数}\mathrm{字}y\mathrm{小}\mathrm{于}\mathrm{等}\mathrm{于}x，\mathrm{构}\mathrm{造}\mathrm{成}\mathrm{功}。\mathrm{否}\mathrm{则}\mathrm{就}\mathrm{除}\mathrm{了}\mathrm{第}\mathrm{一}\mathrm{个}\mathrm{数}\mathrm{字}\mathrm{外}，\mathrm{将}\mathrm{其}\mathrm{他}\mathrm{数}\mathrm{字}\mathrm{两}\mathrm{两}\mathrm{变}\mathrm{为}y，\mathrm{构}\mathrm{造}\mathrm{成}\mathrm{功}。$
当n为偶数时：
$\mathrm{第}\mathrm{一}\mathrm{个}\mathrm{数}\mathrm{字}y\mathrm{小}\mathrm{于}\mathrm{等}\mathrm{于}x，\mathrm{构}\mathrm{造}\mathrm{成}\mathrm{功}。\mathrm{否}\mathrm{则}\mathrm{构}\mathrm{造}\mathrm{失}\mathrm{败}，\mathrm{即}\mathrm{不}\mathrm{存}\mathrm{在}\mathrm{构}\mathrm{造}（\mathrm{强}\mathrm{行}\mathrm{按}\mathrm{照}\mathrm{第}\mathrm{一}\mathrm{种}\mathrm{方}\mathrm{式}\mathrm{会}\mathrm{出}\mathrm{现}\mathrm{循}\mathrm{环}，\mathrm{可}\mathrm{以}\mathrm{自}\mathrm{己}\mathrm{手}\mathrm{玩}\mathrm{试}\mathrm{试}）。$

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 300010;
long long num[N];
void solve(){
    int n;
    cin>>n;
    for (int i=1;i<=n;i++) cin>>num[i];
    for (int i=n-1;i>1;i--){
        num[i-1] -= (num[i]-num[i+1]);
        num[i] -= (num[i]-num[i+1]);
    }
    if (n&1) cout<<"Yes\n";
    else{
        if (num[1]<=num[2]) cout<<"Yes\n";
        else cout<<"No\n";
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T;
    T = 1;
    cin>>T;
    while(T--) solve();
    return 0;
}