Discussion @ 1073. Square Country @ Timus Online Judge

What is DP?

Posted by Alexey Procenko 5 Dec 2007 02:19

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

Re: What is DP?

Posted by dibrov.bor[SumySU] 5 Dec 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?

Posted by deshaion 5 Dec 2007 14:39

Else its abbreviation of dynamic programming.

Re: What is DP?

Posted by Alexey Procenko 7 Dec 2007 02:03

Thanks! I think it might help.

Re: What is DP?

Posted by Alexey Procenko 12 Dec 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?

Posted by Ushakov Alexei 16 Dec 2007 10:17

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

Edited by author 16.12.2007 10:18

Discussion of Problem 1073. Square Country