Problem 312 · Hard

Burst Balloons

Interval DP: choose which balloon to burst last in each subrange to maximize coins.

Open the interactive visualisation