无形的博弈

无形的博弈

题解

看了官方的题解，觉得讲的不太清楚。虽然我自己讲的也不清楚。我们可以发现，只要构造出一段连续的1就一定可以将整个序列全变为0，因为神树自能操作为0的点，我们只要能变出一个全为1的序列即可，我们可以将不太可能构成1的点变为0，保持可能为1的点一直为1，就一定能胜利。所以，无论如何，神J都一定能胜利。只需输出即可。

源码

虽然没有放的必要，还是放一下。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
using namespace std;
typedef long long LL;
const LL mo=998244353;
#define gc() getchar()
LL n,ans;
template<typename _T>
inline void read(_T &x)
{
    _T f=1;x=0;char s=gc();
    while(s>'9'||s<'0'){if(s=='-'