CH0201 费解的开关 枚举

正解:枚举

解题报告:

入门傻逼题,思维难度不高代码量极小,非常适合上手

然后傻逼的我第二次看这道题的时候依然没想到解法:D

没有办法,就想着写个笔记好歹记录一下以后多复习几次就记着了趴qwq

就是,显然,确定了第一行之后所有的操作都是可以确定的了(之后的行每一步都是为了维护上一个,能懂趴?)

然后就一路推过去

最后看最后一行能否成立就行

然后用点儿位运算，over

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rp(i,x,y) for(register ll i=x;i<=y;++i)

ll n,goldgenius[],a[],ans;

inline ll read()
{
    ;;
    '))ch=getchar();
    ;
    )+(x<<)+(ch^'),ch=getchar();
    return y?x:-x;
}
inline char readch()
{
    char ch=getchar();
    ')ch=getchar();
    return ch;
}
inline ll work(ll zt)
{
    ll cjk=;
    rp(i,,)a[i]=goldgenius[i];
    rp(i,,)
    {
        <<i))
        {
            a[]^=(<<i);a[]^=(<<i);
            )a[]^=(<<(i+));
            )a[]^=(<<(i-));
            ++cjk;
        }
    }
    rp(i,,)
        rp(j,,)
        {
            ]&(<<j))continue;
            a[i-]^=(<<j);a[i]^=(<<j);)a[i+]^=(<<j);
            )a[i]^=(<<(j+));
            )a[i]^=(<<(j-));
            ++cjk;
            );
        }
    ]!=);
    return cjk;
}

int main()
{
    n=read();
    while(n--)
    {
        memset(goldgenius,,sizeof(goldgenius));
        rp(i,,)rp(j,,){)+(ch-');}ans=0x777f;
        rp(i,,(<<)-)ans=min(ans,work(i));
        )printf("-1\n");else printf("%lld\n",ans);
    }
    ;
}

细节要注意下呢qwq