In this roadmap, I'll teach you the patterns behind advanced DP. Knapsack variants, interval DP, tree DP, bitmask DP, string DP, game theory, and digit DP. Each section gives you a pattern, then does a walkthrough over problem so that you fully understand how they apply.
We are going to solve problems from credible judges like LeetCode, Codeforces, and CSES.
By the end, you'll get a better intuition about how DP problems can be solved, you can recognize the patterns after reading a problem statement.
