##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
When subproblems nest inside
These signs usually signal interval DP:
Operations on ranges. Merging, splitting, or removing contiguous elements.
Subproblem independence. Solving and doesn't affect each other.
Polynomial complexity hint. Constraints like suggest is acceptable.
The state is typically representing the answer for range .
