Discussion @ 1073. Square Country @ Timus Online Judge

Alexey Procenko What is DP? [5] // Problem 1073. Square Country 5 Dec 2007 02:19

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

dibrov.bor[SumySU] Re: What is DP? // Problem 1073. Square Country 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

deshaion Re: What is DP? [3] // Problem 1073. Square Country 5 Dec 2007 14:39

Else its abbreviation of dynamic programming.

Alexey Procenko Re: What is DP? [2] // Problem 1073. Square Country 7 Dec 2007 02:03

Thanks! I think it might help.

Alexey Procenko Re: What is DP? [1] // Problem 1073. Square Country 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?

Ushakov Alexei Re: What is DP? // Problem 1073. Square Country 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