AcWing - 95 - 费解的开关 = bfs

2021-02-05 14:17

阅读:461

标签:typedef   oid   namespace   状态   while   bit   include   ems   ret   

https://www.acwing.com/problem/content/97/

看了一下感觉可以暴力做,踩了一些坑终于过了。

#include
using namespace std;
typedef long long ll;

int cur;

int set_ij(int u, int i, int j) {
    int cur = u;
    cur ^= 1 = 0)
        cur ^= 1 = 0)
        cur ^= 1 

事实证明预处理可以预处理5步甚至6步,输出队列的back就知道了,back*25就是预处理的复杂度。考虑到重复状态特别多,所以预处理的步数可以上升。

#include
using namespace std;
typedef long long ll;

int cur;

int set_ij(int u, int i, int j) {
    int cur = u;
    cur ^= 1 = 0)
        cur ^= 1 = 0)
        cur ^= 1 

AcWing - 95 - 费解的开关 = bfs

标签:typedef   oid   namespace   状态   while   bit   include   ems   ret   

原文地址:https://www.cnblogs.com/Inko/p/11441164.html


评论


亲,登录后才可以留言!