摘要: A. TubeTube Feed 题意 给定时间 $t$ ,每个视频有一个价值 $b_i$,观看一个视频需要 $a_i$ 秒,跳过一个视频需要花费$1s$,求能观看完的价值最大的视频编号 思路 从前到后遍历即可,当 $a_i$ 小于 $t$,并且 $b_i$ 比当前价值 $val$ 大时,更新答案 阅读全文
posted @ 2023-04-27 22:12 风雨zzm 阅读(16) 评论(0) 推荐(0) 编辑