【位运算】实现dfs功能

位运算与DFS的巧妙结合

最新推荐文章于 2024-07-16 09:30:00 发布

原创

最新推荐文章于 2024-07-16 09:30:00 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

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

见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