【位运算】实现dfs功能

易橙

于 2019-11-04 22:05:03 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏：位运算深度优先搜索dfs

本文链接：https://blog.youkuaiyun.com/Rainfoo/article/details/102906438

本文通过位运算实现DFS功能，以解决选择特定数字组合问题。借助二进制特性，当二进制位为0时不考虑该数字，为1时将其加入，以此简化求解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

见NWUoj位运算专题：
https://vjudge.net/contest/338658#problem/A

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define endl '\n'
#define mem(a) memset(a,0,sizeof(a))
#define IO ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
const int INF=0x3f3f3f3f;
const int mod=1e9+7