uva307专题

【uva307】小木棍 Sticks [dfs搜索]

UVA307 小木棍 Sticks 我枯辽 然后导致一直爆炸,就是调试一直就跳回初始状态然后就输出sum 我的一上午就这样么得了 还有关于小蓝书上面的程序是错  但剪枝是真的阔以 就是有一些奇奇怪怪我看不懂的剪枝 关于剪枝 sum一定能被原长度整除  木棍的长度一定大于等于所有木棍中最长的那一根将木棍长度从大到小排 因为拼长度为a b的两个木棍 ab和ba的先后顺序是等效的 只需要搜索其中一种