算法提高课第二章双向dfs

双向dfs不是同时从两个方向dfs，而是二分搜索的一种方式。对于一个很大的集合, 可以先搜索他的后半段，并且存储起来，然后搜索后半段，过程中利用存储的数据，使用二分等方法降低复杂度。

AcWing 171. 送礼物

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 46;

int n, m, k;
int w[N];
int weights[1 << 25], cnt = 1;
int ans;

void d