【DFS】【剪枝】【DG特长生2012】栅栏的木料

农民John准备建一个栅栏来围住他的牧场。他已经确定了栅栏的形状，但是他在木料方面有些问题。当地的杂货储存商扔给John一些木板，而John必须从这些木板中找出尽可能多所需的木料。
当然，John可以切木板。因此，一个9英尺的木板可以切成一个5英尺和一个4英尺的木料 (当然也能切成3个3英尺的，等等)。John有一把梦幻之锯，因此他在切木料时，不会有木料的损失。
所需要的木料规格都已经给定，每种规格的木材最多需要1块（注意：如果给定的规格值相同，则也各要一块），当然也有可能某些规格的木料无法切出。

---

解

DFS。烤点TJH的题解。（懒）

剪枝1：如果你要凑出的数的和大于你有的数的和，那很明显就不能凑出。
剪枝2：有一些你有的出连最小的要凑出的数都凑不出，那这个木板可以直接舍去不要。
剪枝3：在操作的过程总如果有一些数被减到来弄最小的需要的木板都凑不出，那这个木板就直接不要了。
剪枝4：我们可以搞一个变量，记录还可以损失多少的数，然后操作的时候维护一下。如果它要被减到负数，那这种方案就是不可行的。
剪枝5：我们可以把给你的数和要拼的数都从小到大排序一下，算的时候会减少时间，也可以根据这个进行下面的剪枝6。
剪枝6：如果两个要拼的数一样大，那你可以直接从拼出上一个要拼的数的位置开始看选哪个数拼出来。（因为根据前面，你前面的一定不能拼出它，就算能，它就像 a b abab 和 b a baba 一样，a b abab 相等，它是重复的）
————————————————
版权声明：本文为CSDN博主「SSL_TJH」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43346722/article/details/116402335

---

代码

#include<cstdio>
#include<algorithm>
#include<iostream>
#define fr(i,x,y) for(register int i = x; i <= y; ++i)
#define frr(i,x,y) for(register int i = x; i >= y; --i)
using namespace std;
int n, m[1200], need[1200], r, l, mid, flag, qqq = 0, summ, sumn[1200], sss;
void dfs(int d, int qs, int waste){
   
	if(d == 0){
   
		flag =