2.2 位元枚舉和遞迴枚舉
位元枚舉介紹
- 用二進位的方式來簡單維護枚舉的技巧,程式碼量小
- 通常使用在枚舉部分只有要或不要(1/0)兩種可能,符合二進位原理
- 例如:
10011代表在第1、2、5項要選擇3、4則不選擇 https://codeforces.com/problemset/problem/1097/B?locale=en https://cses.fi/problemset/task/1623
10011代表在第1、2、5項要選擇3、4則不選擇
https://codeforces.com/problemset/problem/1097/B?locale=en
https://cses.fi/problemset/task/1623