2^13保存木棍的使用情况，然后设当前最短的那根木棍长度是x, 另两根是x+a和x+b
每次拓展必然要先拓展最短的那根木棍，这样可知a和b的范围不会超过最长那根木棍的长度
所状态最多只有2^13 * 26 * 26个……如果限定a <= b那么状态数还能除2
每次选择一个木棍拓展，所以复杂度就是2^13 * 26 * 26 / 2 * 13 = 360W左右

• 看来是TC做多了，已经对这种复杂度 熟视无睹了 - - (193) wywcgs 2008-03-22 21:36:12
  • 每case给2秒，很好，很暴力。 (0) qwynick 2008-03-22 21:54:02
  • Re:看来是TC做多了，已经对这种复杂度 熟视无睹了 - - (86) richardxx 2008-03-23 11:05:01
    • 实现了，超时。 (32) wywcgs 2008-03-23 17:23:13
      • 不针对这道题，广义来说其实搜索+剪枝的技术含量ms要高些 (76) richardxx 2008-03-23 21:42:14
        • 我个人的意见，除非你真能证明你这种搜索方法能剪掉xx%的搜索量，否则技术含量不是很大 (31) wywcgs 2008-03-24 11:56:50
          • 同意 (35) frkstyc 2008-03-24 12:13:35
          • 反驳得很精彩，我也赞成你的说法。现在想想我之前说的应该叫这个搜索比较有想头才对。。 (42) richardxx 2008-03-24 22:25:44
            • Re:反驳得很精彩，我也赞成你的说法。现在想想我之前说的应该叫这个搜索比较有想头才对。。 (61) frkstyc 2008-03-24 22:32:13
              • 恩，这个明白，我想说楼教主曾经那篇论文还是对我启发挺大的。 (21) richardxx 2008-03-24 23:28:22
• Re:一个动态规划…… (193) yx_lee 2008-03-23 23:17:36