WOW! AC 0.296, 237 KB O(n^4) works! Can U describe me O(n^3) solution?

Posted by

Alexey 24 Oct 2005 22:28

I cann't believe it!

Dynamika O(n^4).

Can you give me some hints about algo O(n^3)?

Is it Dynamika too?

Thanks a lot!

*Edited by author 04.06.2006 14:57*

Re: WOW! AC 0.296, 237 KB

Posted by

Squid 15 Dec 2005 17:18

So, your solution O(N^4) was accepted?

I know O(N^4), and O(N^3) (but it requires O(N^3) memory).

I can tell you the last.

Re: WOW! AC 0.296, 237 KB

Posted by

Alexey 3 Jun 2006 18:20

Sure, please.

Re: WOW! AC 0.296, 237 KB

So, what's the O(n^3) solution ?

Re: WOW! AC 0.296, 237 KB

Posted by

Squid 2 Aug 2006 16:36

Hint:

Solve problem 1296 first.

And use it's solution.

Re: WOW! AC 0.296, 237 KB

Posted by

Mewtwo 25 Mar 2016 19:13

Hint:

Solve problem 1296 first.

And use it's solution.

Yeah... That's right.

Thanks a lot for the hint.... It worked.