Discussion @ 1092. Transversal @ Timus Online Judge

Is there non-greedy solution?

Posted by VNTU Vitaly(Traning) 3 Jun 2009 02:56

Re: Is there non-greedy solution?

Posted by VNTU Vitaly(Traning) 3 Jun 2009 18:21

I founded some non-greedy solution :) O(N^4)

Re: Is there non-greedy solution?

Posted by Al.Cash 3 Jun 2009 18:31

As far as I remember I solved it by math. My algo is likely to be O(N^3).

Re: Is there non-greedy solution?

Posted by ile 17 Jun 2010 03:59

can you briefly describe what you did? i could solve it only with greedy approach...

Discussion of Problem 1092. Transversal