Обсуждение @ 1092. Трансверсаль @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1092. Трансверсаль

Is there non-greedy solution?

Послано VNTU Vitaly(Traning) 3 июн 2009 02:56

Re: Is there non-greedy solution?

Послано VNTU Vitaly(Traning) 3 июн 2009 18:21

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

Re: Is there non-greedy solution?

Послано Al.Cash 3 июн 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?

Послано ile 17 июн 2010 03:59

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