7段碼（dfs，二進位制列舉）

對每一段都有兩種情況，選和不選，二進位制列舉每一種情況（或則dfs），然後判斷選擇的段會組成幾個連通塊，當連通塊的數量為1時答案+1

code：

#include#includeusing namespace std;

const int n = 100;
int head[n],e[n],ne[n];
int cnt;
int ans;
bool st[10]; 
int fa[10];
void add(int u,int v)
int get(int x)
void dfs(int x)
} int index = 0;
for(int i = 0;i < 7 ;i ++ )
if(index == 1) ans++;
return ;// 7個數碼管都已經被選擇過了則返回即可 
} st[x]=1;
dfs(x+1);
st[x]=0;
dfs(x+1);
} int main()

7 二進位制列舉

1，之前碰到過幾次這種類似的題目，當時自己的第一感覺就是排列組合但是，如果真是排列組合的話 那他的情況是記錄不下來的，就是對於n歌物品選還是不選的的問題，其實坐下來細細想一下的話要麼 選要麼不選，每乙個物品都是有兩種選擇情況，可以用二進位制來表示我們所有的情況，對於有n個物品的 選擇情況是pow 2...

二進位制dfs

思路 題目大意為給你一根柱子，切成n段，2 n 8 每段的左右兩個截面分別有數字u，v，1 u v 6 當兩個截面上的數字相同時則這兩個截面可以拼接起來。輸入n，再輸入n組u v，第i組表示第i段柱子上左右截面上的數，柱段可以反轉拼接。問如何拼接。dfs暴力，用2進製例舉每個位置上的柱子反轉的情況。...

二進位制列舉

fliptile 乙個反轉問題，大意是一頭牛要反轉木板，木板有黑和白，全部翻成白色的反法 輸出。小蒟蒻根本想不到 參考了大佬的部落格。點此轉入 把第一行的全部翻法都試一遍，然後看哪種的步數最少。好難想。include include int maze 20 20 int t 20 20 int f ...