Signal : DP over a continuous or large discrete state , with absolute value costs. Signal : Transitions involve or (prefix/suffix operations). Signal : The problem asks for non-decreasing, non-increasing, or bounded differences. Verify: sketch the DP function for small cases.
If it's piecewise linear with few breakpoints, Slope Trick applies. Absolute values create V-shaped functions. Prefix min flattens the right side. These operations hint at Slope Trick.