LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共1篇）

1753 Filp Game 位运算+bfs解法来自专栏

首先去要知道的是，每个点至多翻转一次，如果翻转第二次的话，将会无限循环，所以可以枚举每一步中翻转任意一个点的结果情况。位运算想要达到翻转某一位上数字的目的，需要用1来异或该位，也就是1左移该位的位数-1，然后去异或 1^1=0 0^1=1，然后也不用担心一左移以后后面的0会修改其它的位，因为 0^...

C++ 广度优先搜索矩阵位运算

2023-11-30

0 255