搜索寄巧（
xiaokang_suancai · · 个人记录
dfs 剪枝技巧：
P1120 小木棍
题目分析（剪枝策略）
- 最优性剪枝：无论如何都不会比之前的答案最优，那么提前退出
- 将小木棍的长度从大到小排序
- 对于同种长度的材料，如果尝试第一个之后，没找到解，不用接着尝试其他同样长度的小木棍了，因为情况相同，肯定不能配对成功。
P1731 生日蛋糕
题目分析（剪枝策略）
- 可行性剪枝：
rem_i 记录前i 层至少需要多少体积,如果体积达不到预期，提前退出 - 最优性剪枝：
mins_i 计算前i 层最少需要的表面积，如果curs+mins_i>ans ，提前退出