You have game levels to split into regions of consecutive levels. Each region has an expected completion time based on level difficulties. find the smallest total expected time.
The exact formula involves replay probabilities, but the key structure is: you're partitioning an array into exactly segments, reducing a cost function that's convex in . This is the classic setup for Aliens Trick: partition into exactly parts with convex cost.