摘要：
题目链接大致题意：有n跟棍， 求它们能组成最短且长度相同的棍的长度解题思路：DFS+剪枝POJ2362的强化版，重点在于剪枝 建议你先看看这道题 here令initlen为所求的最短原始棒长，maxlen为给定的棒子堆中最长的棒子，sumlen为这堆棒子的长度之和，那么initlen必定在范围[maxlen，sumlen]中，cnt为可能组成的数目，也就是sunlen/maxlen。根据棒子的灵活度（棒子越长，灵活度越低） DFS前先对所有棒子降序排序剪枝：1、 由于所有原始棒子等长，那么必有sumlen%Initlen==0，这个我在main函数中做了。2、 若能在[maxlen,suml. 阅读全文