Dynamic Programming + Greedy

Revision en1, by jhjfbsbfkbjfnfnfjfj, 2020-04-22 00:57:44

I could do this question by barely hit and trial like i first computed prefix sum then start taking terms which are at i-k position but i still couldn't understand thy dynamic programming concept behind it. please just explain this to me i will be very much thankful to you https://mirror.codeforces.com/contest/1253/problem/C

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jhjfbsbfkbjfnfnfjfj 2020-04-22 00:57:44 349 Initial revision (published)