洛谷 P1120 & WUSTOJ 2575 小木棍 【dfs+剪枝】

题目来源：洛谷：https://www.luogu.org/problemnew/show/P1120 WUSTOJ http://acm.wust.edu.cn/problem.php?id=2575&soj=0 ★想想就气【其实还是自己太菜】 居然被书坑了，但是自己没有一点主观意识，请教了学长才发现 书上的代码是有问题的 ！ 思路： 采用深搜，但是直接搜肯定是会超时的，必须要巧妙的剪枝~ 剪枝

>>阅读原文<<