CF1579F Array Stabilization (AND version) 题解
题目传送门
更好的阅读体验
分析
根据 &\&& 操作的性质,只要有一个 000 存在,这个数记作 aia_iai,那么 ai+da_{i+d}ai+d 就可以变成 000,然后 ai+da_{i+d}ai+d 又可以继续更新下一个数为 000,所以直接 bfs 解决即可。
最终的答案即为 bfs 的次数。注意,由于无论如何都会入队一次,最终答案需要减一。
代码实现
#include <bits/stdc++.h>
using namespace std;
inl
原创
2022-02-27 21:54:42 ·
467 阅读 ·
0 评论