Put Marbles in Bags
Each cut adds a fixed pair of neighbouring weights to the cost, so the answer is the spread of the chosen pair sums.
Each cut adds a fixed pair of neighbouring weights to the cost, so the answer is the spread of the chosen pair sums.