2019 湖南多校第一場(2018~2019NCPC) 題解

2019 湖南多校第一場(2018~2019NCPC) 題解 A Altruistic Amphibians 題目大意：有n只青蛙想從一個深度爲d的井中跳出去，因此青蛙需要疊羅漢。青蛙有3個屬性，體重，身高，和跳躍力。疊羅漢唯一一個限制就是每隻青蛙身上的青蛙的體重之和不能超過自身的體重。青蛙的跳躍力加上身下的青蛙的身高之和如果嚴格大於d，青蛙就能跳出去。 n<1e5,體重之和，d<1e8； 題解：

>>阅读原文<<