题解

Dima有一个由n个楼梯组成的楼梯。第一级在a1高度，第二级在a2高度，最后一级在an高度(1≤a1≤a2≤…≤an)。 迪玛决定和楼梯一起玩，所以他从上往楼梯上扔长方形的盒子。第i个盒子的宽度为wi，高度为hi。Dima将每个盒子垂直向下扔到楼梯的第一个wi楼梯上，也就是说，盒子覆盖了编号为1、2、…、wi的楼梯。每个投掷箱垂直向下飞行，直到至少发生以下两种情况之一: 盒子的底部与楼梯的顶部相接

>>阅读原文<<