Обсуждение @ 1073. Квадратная страна @ Timus Online Judge

What is DP?

Послано Alexey Procenko 5 дек 2007 02:19

Help me please. I don't understand what DP is. Any hints?

Re: What is DP?

Послано dibrov.bor[SumySU] 5 дек 2007 03:33

DP is method when next element depend from previous
for this problem you have to build array A in which A[i] content minimum count of squares for i area

Re: What is DP?

Послано deshaion 5 дек 2007 14:39

Else its abbreviation of dynamic programming.

Re: What is DP?

Послано Alexey Procenko 7 дек 2007 02:03

Thanks! I think it might help.

Re: What is DP?

Послано Alexey Procenko 12 дек 2007 19:14

I have reviewed all posts in this topic but i still can't solve this problem. Does anybody can explain it to me in more detail?

Re: What is DP?

Послано Ushakov Alexei 16 дек 2007 10:17

Mail me, and I'll explain it in Russian. :) ushal@list.ru

Edited by author 16.12.2007 10:18

Обсуждение задачи 1073. Квадратная страна