How to solve codeforces DP problems?

Revision en2, by lambdadelta, 2025-09-13 22:24:04

Hi all, me and my team are participating in icpc this year (we don't really have any hope lol, we're just doing it for fun). So I thought I should probably try to get better at DP. So I watched some lectures on knapsack, LIS, LCS and so on. However, I still don't have much idea how to exactly think about a DP problem:( I was wondering if some DP gods could help me out here, like maybe guide on what problems to begin with so I can gradually get better. Thanks in advance!!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English lambdadelta 2025-09-13 22:24:04 3 Tiny change: 'l, me and team are ' -> 'l, me and my team are '
en1 English lambdadelta 2025-09-13 22:20:51 508 Initial revision (published)