如此水的题居然让我绞尽脑汁,我在想我是不是快退役了. 这道题我看见很多解法:贪心,背包,桶排乱七八糟一大堆. 题目 题目描述 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在 s<0 之前最多能摘到多少个苹果. 现在已知 nn 个苹果到达地上的高度 x[i],椅子的高度 a,陶陶…