摘要： 看到题目很容易想到要用DFS，但写出来之后发现TLE了。以为要用其它的算法，百度了下之后发现这题的考点就在于剪枝。刚开始我只用了两个剪枝：各木棍之和是否能被4整除；是否有木棍的长度大于正方形的边长。但事实证明还不够。关键的两个剪枝在DFS里面。具体看代码及注释吧。注意：每一次递归进去，开始搜索的位置的选择，经常是可以进行重要优化的！//DFS+剪枝优化 #include <iostream> #include <cstdio> #include <memory.h> #include <algorithm> using namespace std 阅读全文