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