> 好像没有任何Trick吧.. 我们后来发现自己写错了, 然后过了..

• 我在产生分支的点分别DFS加了些剪枝TLE了....能提供一些数据么? (0) twilight 2009-09-16 11:56:02
• 您可以考虑倒着做. (0) LastWorld 2009-09-16 17:30:57
  • 我已经改成从后往前推了,然后从前往后构造解,但是感觉还可能有这个问题,面对相等时无法判断下一次匹配的点 (0) twilight 2009-09-16 21:50:54
    • Re:我有个想法就是把所有长度在Max上的链用M*N的数组标记出来，同时记录前后位置，再把这们位置拿出来，分类第一个，第二个，我们就可以从第一个开始进行查找。找到一组最小的，再从第二组中找到所有前一个是第一的最小的，这样就能保证用O（M*N)的时间找到最小的。 (0) MasterLuo 2009-09-16 22:42:04