我就是DFS的每一层中把每根还没取过的棍都取一遍（长度一样的不重复取），如果与以前取的加起来大于我要的长度，那么这一枝就剪掉；如果等于我要的长度，那么把以前取的长度清零，继续DFS；如果小于，也继续DFS。
还有哪里可以剪呢？

• 这么说吧， 一支长为 x 的stick 总比几只短的长度和为 x 的 stick 要好 (120) semonteer 2005-10-29 12:03:05
  • 容我再琢磨琢磨吧，我是新手。 (0) ImLazy 2005-10-29 13:05:20
  • 晕，居然是wa而不是超时，我跟你们的方法一样有什么要注意的吗？ (0) ACkuangren 2005-11-02 08:20:08
• 我用的逻辑是每次开始拼新的，都一定要用掉当前最长的一根棍。 (120) gongml 2005-10-29 15:09:23
  • 对！跟我想的一样。我现在AC了，虽然用了140MS，对自己做的一些数还是会TLE。谢谢各位指点。 (0) ImLazy 2005-10-29 23:01:27