因为太懒,放个博客

我只写了O(2n)O(2^n)O(2n)的

CODE

#include <cstdio>

int n, x[15];

int main () {

    for(int T = 1; T <= 10; ++T) {

        scanf("%d", &n);

        for(int i = 0; i < n; ++i) scanf("%d", &x[i]);

        bool flg = 0;

        for(int s = (1<<n)-1; s; --s) {//反着枚举,是为了.......................................................................................................................................................................................................................好玩

            int now = 0;

            for(int i = 0; i < n; ++i) if(s&(1<<i)) now ^= x[i];

            if(!now) { flg = 1; break; }

        }

        puts(flg ? "NO" : "YES");

    }

}

巴特西

BZOJ 1299: [LLH邀请赛]巧克力棒【SG函数/博弈分析/高斯消元】

CODE

最新文章

热门文章

巴特西

BZOJ 1299: [LLH邀请赛]巧克力棒 【SG函数/博弈分析/高斯消元】

CODE

最新文章

热门文章

BZOJ 1299: [LLH邀请赛]巧克力棒【SG函数/博弈分析/高斯消元】