Codeforces 1610B

 题目大意：以回文顺序遍历整个序列，可以删除不对称的元素，但只能删一种元素的任意个，问能不能删除一种元素的任意个使序列变成回文序列

思路：以回文顺序遍历序列的时候，不对称的元素必然成对出现，所以只需枚举一下这两个元素即可，具体细节见代码

Code：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2e5+10;
int a[N];
int n;
bool check(int x)
{
    int i=0,j=n-1;
    bool ok=true;
    while(i<=j&&ok)
    {
        ok=false;
        if(a[i]==x) i++,ok=true;
        if(a[j]==x) j--,ok=true;
        if(a[i]==a[j]) i++,j--,ok=true;
    }
    if(i>j) return true;
    return false;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=0;i<n;i++) cin>>a[i];
        
        int i=0,j=n-1;
        while(a[i]==a[j]&&i<=j) i++,j--;
        
        if(i>j) {puts("YES");continue;}
        
        if(check(a[i])||check(a[j])) puts("YES");
        else
        puts("NO");
    }
    return 0;
}

check函数我借鉴了国外选手的代码，利用几个if遍历和ok的使用很值得回味，很巧妙的避开了删除元素和判断对称这两件事的冲突，让我开拓了视野