Freaks City

flandre The optimal selected sequence must be a contiguous suffix in the sorted array of fireworks by their "real effect" values. This is because any gap in the selection can be filled to increase the total "perceived effect". After sorting the fireworks by real effect, we compute for each position i the contribution b[i] as ...