搜索寄巧（

$dfs$ 剪枝技巧：

P1120 小木棍

题目分析（剪枝策略）

1. 最优性剪枝：无论如何都不会比之前的答案最优，那么提前退出
2. 将小木棍的长度从大到小排序
3. 对于同种长度的材料，如果尝试第一个之后，没找到解，不用接着尝试其他同样长度的小木棍了，因为情况相同，肯定不能配对成功。

P1731 生日蛋糕

题目分析（剪枝策略）

1. 可行性剪枝：$rem_i$ 记录前 $i$ 层至少需要多少体积,如果体积达不到预期，提前退出
2. 最优性剪枝：$mins_i$计算前 $i$ 层最少需要的表面积，如果 $curs+mins_i>ans$，提前退出