Ways to define states, transitions, and reusable dynamic-programming structures.
Interval DP
Dynamic programming over ranges, splits, and nested interval structure.
Prefix DP
Dynamic-programming patterns that build solutions over successive prefixes.