DP

Revision en1, by Hogwarts.dropout, 2023-02-15 16:28:01

Hey guys! I was doing some problems when i faced situation where i get stuck and cant proceed further. Lately i m facing some problems in identifying dp questions . I know some of the standard dp problems but for new problems which i haven't seen before i used to judge whether its dp or not (mostly) by the constraints .

But lately this stupid approach of mine has failed miserably. in this Div2 D though n<=3k its easier approach is greedy and i was trying it with dp but didnt reach anywhere , i have seen some dp solutions too in standings but they are quite lengthy .

And the real problem comes when its linear dp which is what i fail to recognize most of the times . As in , this edu_D_problem.As in editorial i was ready for the ans with k>0 case but was doing a lot of casework(which is troublesome and given wrong results) for k<=0 which is avoided and done with dp in editorial.

Guys thats why i want some help regarding this issue. i did approach my friends regarding this issue and they too have more or less same problem . So asking from the community.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Hogwarts.dropout 2023-02-15 16:28:01 1183 Initial revision (published)