摘要：
原文地址 https://www.luogu.org/blog/complexity/solution-p1120
原文：
这是我第一次写luogu博客，哪里写的不好请大家见谅哦 (^_^)
此题明显是一道搜索剪枝题。此题难度应该不到提高+，但在考场上写这道题会吃力一些，因为不好调。我详细说一下这题的全思路，不过略长。
前排提示：第四条的优化7讲的是那个不少人不明白的优化，如果你只是不明白那个优化可以空降。
一，管理员已经在题目中告诉你输入时去掉长度大于50的木棍。
二，想好搜索什么。很明显我们要枚举把哪些棍子拼接成原来的长棍，而原始长度（原来的长棍的长度）都相等，因此我们可以在dfs外围枚举拼接后的每根长棍的长度。那枚举什么范围呢？
其长度至少是最长的一根木棍，此时最长的这根木棍恰好单独组成原来的长棍。如果 原始长度 阅读全文
原文地址 https://www.luogu.org/blog/complexity/solution-p1120
原文：
这是我第一次写luogu博客，哪里写的不好请大家见谅哦 (^_^)
此题明显是一道搜索剪枝题。此题难度应该不到提高+，但在考场上写这道题会吃力一些，因为不好调。我详细说一下这题的全思路，不过略长。
前排提示：第四条的优化7讲的是那个不少人不明白的优化，如果你只是不明白那个优化可以空降。
一，管理员已经在题目中告诉你输入时去掉长度大于50的木棍。
二，想好搜索什么。很明显我们要枚举把哪些棍子拼接成原来的长棍，而原始长度（原来的长棍的长度）都相等，因此我们可以在dfs外围枚举拼接后的每根长棍的长度。那枚举什么范围呢？
其长度至少是最长的一根木棍，此时最长的这根木棍恰好单独组成原来的长棍。如果 原始长度 阅读全文