You learned interval DP: problems where represents the answer for range . The key is trying all split points and building from shorter to longer ranges.
Matrix Chain taught the basic pattern. Burst Balloons showed reverse thinking ("which last?"). Palindrome Partitioning combined interval precomputation with 1D (one-dimensional) DP. When you see a problem about optimally processing a sequence, and choices affect the structure of remaining elements, think interval DP.