小蓝面前有 n 个物品排成一列,每个物品有两个属性:价值 vi 和跳跃数 ki。
小蓝从第 1 个物品开始,依次经过每个物品。对于每个物品,他必须当场决定是否选取:
整个过程中不能回头重新选择。请帮助小蓝计算他能获得的最大总价值。
约束条件:物品数量 n 不超过 105,每个物品的价值 vi 和跳跃数 ki 均为正整数,且不超过 105。
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册