A #include<bits/stdc++.h> using namespace std; #define ll long long #define uint unsigned long long #define PII pair<int,int> #define MP make_pair #define fi first…

搜索剪枝 纯搜索剪枝题很少，早就融入各种搜索之中了。 但是在各种多项式时间的搜索里，剪枝仍然是重要的。 目前只有一道题，以后看情况加。 luogu1120 小木棍 能注意到长度一定是所有木棍总和的倍数，并且至少是 $\max{a_i}$，所以只对这部分搜索就行。 设dfs(cnt,len,lst)表示当前还剩下 $cnt$ 根木棍要拼接，当前木棍剩…