Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Help required on a dp problem

Revision en1, by codingp110, 2024-05-23 17:23:07

Hi all! Please provide some hints for this problem: https://codeforces.net/gym/524325/problem/C. I am able to come up with a recursive solution for this problem but that is ofcourse giving TLE and I think memoization cannot be done seeing the bounds on the coordinates. I would be very grateful if you could point me to questions which would help build the intuition for solving this one.

Tags dp problem, need help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English codingp110 2024-05-23 20:14:58 73
en3 English codingp110 2024-05-23 19:11:43 3 Tiny change: 'on Summary\nGiven co' -> 'on Summary:\n\nGiven co'
en2 English codingp110 2024-05-23 19:11:03 485
en1 English codingp110 2024-05-23 17:23:07 419 Initial revision (published)