Help needed in a problem

Правка en2, от i_will_love_you_forever, 2020-12-09 07:58:34

Hi guy, I was trying to solve this problem (vietnameses) : https://mirror.codeforces.com/group/FLVn1Sc504/contest/274522/problem/Q

Translate : Given an integer n. Write all number from 1 to n and calculate sum of digit of all number.

For ex :

n = 5:   1 + 2 + 3 + 4 + 5 = 15

I found a solution for problem above : https://vnoi.info/problems/show_solution/SPSUM/1387592/

But i don't understand f10[] array in that code (after 5 hours thinking and still don't get it). Can somebody explain for me?

Теги #number_theory, #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский i_will_love_you_forever 2020-12-09 07:58:34 3 Tiny change: ' I was try to solve ' -> ' I was trying to solve '
en1 Английский i_will_love_you_forever 2020-12-09 07:58:15 543 Initial revision (published)