Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

kobietvietcode's blog

How much of DP is there to learn?
By kobietvietcode, history, 10 hours ago, In English

My cousin wants me to teach him more about Dynamic Programming to prepare for future CP competitions.

I have had lots of experience with competitive programming, but when asked to teach him, my mind goes blank and I can't come up with a propper roadmap to teach him. He also has the basics of competitive programming down, and he wants me to teach him some intermediate to advanced stuff.

He decided to focus on DP first, and asked me for some documents and problems to solve.

Can you please provide some useful DP techniques, optimizations and some example problems with varying difficulties?

I appreciate all of your help!

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
10 hours ago, # |
  Vote: I like it +17 Vote: I do not like it

Go for the CSES problem set. It has a variety of questions covering a lot of common techniques.

→ Reply
»
9 hours ago, # |
← Rev. 2   Vote: I like it +9 Vote: I do not like it

some intermediate to advance topic i know :

1)digit dp

2)dp prefix sum optimization

3)bitmask dp

4)state rotation ideas

5)space optimization in dp

6)game theory (dp)

7) dp + binary search (used in many interval related problems)

→ Reply
  • »
    »
    7 hours ago, # ^ |
    ← Rev. 2   Vote: I like it +6 Vote: I do not like it

    where did y learn these

    → Reply
  • »
    »
    22 minutes ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    dp open — closed interval trick too, pretty nice trick for certain probs

    → Reply
»
5 hours ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

Say him to Watch Shayan streams for DP , it is good beginner friendly to start

→ Reply