2019 湖南多校第一场(2018~2019NCPC) 题解

2019 湖南多校第一场(2018~2019NCPC) 题解 A Altruistic Amphibians 题目大意：有n只青蛙想从一个深度为d的井中跳出去，因此青蛙需要叠罗汉。青蛙有3个属性，体重，身高，和跳跃力。叠罗汉唯一一个限制就是每只青蛙身上的青蛙的体重之和不能超过自身的体重。青蛙的跳跃力加上身下的青蛙的身高之和如果严格大于d，青蛙就能跳出去。 n<1e5,体重之和，d<1e8； 题解：

>>阅读原文<<