Help required on a dp problem

Правка en1, от codingp110, 2024-05-23 17:23:07

Hi all! Please provide some hints for this problem: https://mirror.codeforces.com/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.

Теги dp problem, need help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский codingp110 2024-05-23 20:14:58 73
en3 Английский codingp110 2024-05-23 19:11:43 3 Tiny change: 'on Summary\nGiven co' -> 'on Summary:\n\nGiven co'
en2 Английский codingp110 2024-05-23 19:11:03 485
en1 Английский codingp110 2024-05-23 17:23:07 419 Initial revision (published)