3 ms·

Hi. Where are you learning DP problems from? I am very bad at those and need a few good references so that it sticks in my memory.

• ball_of_lint 8y ago
  I'd suggest kattis and CodeForces. I use kattis mostly, but know a number of people who like codeforces better. Here's a few for you to try. Some of these are pretty hard, but you should be able to find solution sketches online if you google the contests they are from. https://open.kattis.com/problems/increasingsubsequence https://open.kattis.com/problems/increasingsubsequence https://open.kattis.com/problems/maximumsubarrays https://open.kattis.com/problems/maximumsubarrays https://open.kattis.com/problems/tray https://open.kattis.com/problems/tray https://open.kattis.com/problems/dinnerbet https://open.kattis.com/problems/dinnerbet https://open.kattis.com/problems/hyperpyramids https://open.kattis.com/problems/hyperpyramids I've solved all of these as well, so if you get really stuck feel free to reply here and I'll try to guide you through them.
  • abhishekjha 8y ago
    Thank you. I will definitely be coming back. I guess I have difficulty formulating a DP problem properly.
    • ball_of_lint 8y ago
      I found another recently that has DP on a tree: https://open.kattis.com/problems/theescape https://open.kattis.com/problems/theescape