Problem 312 · Hard
Interval DP: choose which balloon to burst last in each subrange to maximize coins.
Open the interactive visualisation