小蓝面前有 n 个物品排成一列,每个物品有两个属性:价值 vi 和跳跃数 ki。
小蓝从第 1 个物品开始,依次经过每个物品。对于每个物品,他必须当场决定是否选取:
整个过程中不能回头重新选择。请帮助小蓝计算他能获得的最大总价值。
约束条件:物品数量 n 不超过 105,每个物品的价值 vi 和跳跃数 ki 均为正整数,且不超过 105。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.