dumb_fish's blog

Which problems helped you with DP?
By dumb_fish, history, 4 years ago, In English

I am not very good when it comes to DP. Do you have any problem which you think helped your understanding of approaching/solving DP problems. Please share it in the comments.

  • Vote: I like it
  • -4
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Classic ones are helpful enough.

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

https://codeforces.com/contest/118/problem/D solve this

→ Reply
»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I created a DP-contest based on some easy and introductory concepts.
You could give it a try.
Link to contest

→ Reply
»
4 years ago, # |
  Vote: I like it +11 Vote: I do not like it

CSES DP problems

→ Reply
»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

So I guess a little bit of self promotion won't hurt if it might help some people.
Here is a nice video series which you might like: DP|nice problems|solutions

You will also find dp on tree and bitmask playlists on the channel.
CF blog: https://codeforces.com/blog/entry/80064

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Hey kartik can u pls keep making more and more such videos , actually the thing is as I am learning now so it really helps to sometimes look at the explanation , coz it's difficult to understand each detail on my own.

    And u really cover much details

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

      good to know that you like the explanations :)
      I'll try to add more, currently I have reduced the frequency of uploads for a few reasons:
      1. My job is asking for me to invest some time.
      2. I am expecting a larger audience as I do feel my videos are good(it is not fun to make a video and get 100/200 views).

      Hopefully will keep adding more!

      → Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Solve at least first 15 problems from here.

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This book and cses problemset

→ Reply