qq_39921637的博客

关于迭代加深，个人认为和dfs的区别在于如果知道答案的深度可以用dfs，相反如果不知道深度的话可以考虑用迭代加深。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int Case = 1; ll n, m...

题目地址 可以知道答案的上限是36，我们可以先处理出所有的方案数。 然后dfs，对每个状态，记录一下当前的答案，dfs要搜一下要不要取当前这个方案。 剪枝的话就是如果当前的答案加上剩下所有方案数小于当前最优解的时候就不用dfs下去了。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int num...

传送门 和主席树的思路差不多，用前缀和的思想保存n颗字典树(当然要动态开点)，用对第i颗字典树上的节点sum[j][0/1]表示前i颗树第j位0/1的个数。对于询问只需要按位贪心就行了。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 100; int out[maxn], cc[maxn], i...