Help needed with 2017 Fall Waterloo ACM Contest, D problem

Revision en1, by type_zero, 2019-09-24 22:57:20

Hello,

I don't have access to the other's solutions in gym contests yet. I was trying to solve this question using DP but was unable to reduce complexity to fit within time-bound.

I will appreciate any help.

Tags #dynamic programing, #implementation, #recursion

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English type_zero 2019-09-28 22:50:21 8
en1 English type_zero 2019-09-24 22:57:20 319 Initial revision (published)