摘要:
简单dfs 题目要求非常扯淡 按优先输出不包含n的, 其次n-1的 所以dfs时记录路径, 按要求cmp sort 时间31ms #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 7; typedef long 阅读全文
摘要:
二进制枚举 即用十进制连续数枚举状态 O(1<<n); 对于需枚举状态判断的题目(暴力杯)是刷分利器 在此复习一下 for(int i = 0; i < 1 << n; i++) //枚举范围 i << n { int x = i; //memset(dglit, 0, sizeof(dglit)) 阅读全文