Loading repovive.com/roadmaps/dynamic-programming
Roadmaps
Dynamic Programming
Slope Trick
Problemset
Discussion
AI Helper
Recursion Fundamentals
0/42
Dynamic Programming Fundamentals
0/44
1D DP
0/41
Multi-Dimensional DP
0/40
Knapsack
0/43
Knapsack Variations
0/46
Prefix Sums
0/44
Longest Increasing Subsequence
0/47
LCS and Edit Distance
0/41
Interval DP
0/45
DP on Trees
0/43
Bitmask DP
0/42
Digit DP
0/42
Game Theory DP
0/46
Probability DP
0/44
D&C and Knuth Optimization
0/47
Convex Hull Trick
0/43
Monotonic Queue Optimization
0/45
Aliens Trick (WQS Binary Search)
0/41
Slope Trick
0/47
1
Intro
2
Piecewise Linear Functions
3
Quiz: Piecewise Linear
4
Vocabulary - Slope-Change Points
5
Heap Representation
6
Heap Representation - Walkthrough
7
Quiz: Slope-Change Points
8
Quiz: Why Two Heaps
9
Codeforces 713C Sonya and Problem Without a Legend - Problem Statement
10
Sonya - Transform Trick
11
Sonya - DP Formulation
12
Sonya - Heap Operations
13
Sonya - Implementation
14
Sonya - Walkthrough
15
Challenge: Strictly Increasing
16
Codeforces 865D Buy Low Sell High - Problem Statement
17
Codeforces 865D Buy Low Sell High - The Idea
18
Codeforces 865D Buy Low Sell High - Why It Works
19
Codeforces 865D Buy Low Sell High - Implementation
20
Codeforces 865D Buy Low Sell High - Walkthrough
21
Quiz: Regret Trick
22
CSES Increasing Array II - Problem Statement
23
CSES - DP Function Shape
24
CSES - Heap Mechanics
25
CSES - Implementation
26
CSES - Walkthrough
27
Prefix Min Operation
28
Prefix Min Operation - Walkthrough
29
K-Increasing - Problem Statement
30
Jobs and Deadlines - Problem Statement
31
When to Use Slope Trick
32
Quiz: When Slope Trick
33
Common Mistakes
34
Common Mistakes - Walkthrough
35
Complexity Analysis
36
Complexity Analysis - Walkthrough
37
Making Array Beautiful - Problem Statement
38
Challenge: Three Heaps
39
Lazy Propagation
40
Potions - Problem Statement
41
Quiz: Slope Trick vs CHT
42
Practice Strategy
43
Pattern - Slope Trick Recognition
44
Implementation Template
45
Challenge: Online Queries
46
What's Next
47
Section Recap
Broken Profile DP (Plug DP)
0/42
20.1
Intro
3 minutes
100%
Tasks
Read Unit