我就是把每种总长度除得尽的结果都DFS了一遍。
还有，你们说的把棍子按长短排序，这有什么用吗？

• 搜索顺序是首先的…… (54) frkstyc 2005-10-28 21:45:59
• 至少要加些剪枝吧， 搜索顺序要从大到小 (54) semonteer 2005-10-28 23:18:52
• 排序了确实快了一点，但还不知道还有什么可剪的，来看看我的剪法。 (114) ImLazy 2005-10-29 11:50:15
  • 这么说吧， 一支长为 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