ACW734. 能量石

题目

贪心的微扰邻项目和dp的结合.

**题意:**给定n个物品的消耗时间s,初始价值e,每秒价值的衰减值l. 对于每个物品，当选择它的时候，获得的价值为当前的价值，而不用考虑再衰减。 能量最多衰减至0.

思路: 先贪心，后dp. 假设最优解的能量石排列长度为k(1