MoRan0_0的博客

这里写目录标题D1D2. Half of SameED1#include <bits/stdc++.h>using namespace std;#define ll long long#define db double#define pii pair<int, int>#define psi pair<string, int>#define ull unsigned ll#define pb push_back#define mp make_pa

constent:first思路secondthirdlyfourthlyfifthsixthseventheighthfirst链接: sg博弈.思路暴力sg,优化剪枝一种打表思路，从小到大打表，原来的已经打过的数据作为新的依据，我们可以考虑打表的顺序，小大之变博弈就是从一种状态到另一种状态lostorwin,所以第一步分析类型，第二部打表找规律得到结论链接: link.secondthirdly线段树，点分治fourthlyfifthsixthseven

目录:第一天：1、92递归实现指数型枚举2.94递归实现排列型枚举第一天：1、92递归实现指数型枚举#include <bits/stdc++.h>using namespace std;int n;void printfdd(int m){ int now = 1; while (m) { int a = m & 1; m >>= 1; if (a) {

dfs部分和问题#include <bits/stdc++.h>using namespace std;int arr[21];int k;int n;bool dfs(int i, int sum){ if (i == n) { return sum == k; } if (dfs(i + 1, sum)) return true; if (dfs(i + 1, sum + arr[i])) return true; return false;}