首页 > 艺
开通博客写题解
头像 小琢卷不动
发表于 2021-11-23 15:21:01
感觉这个数据范围是假的。 明明 T≤109T\le10^9T≤109，然后最后遍历的过程 O(T)O(T)O(T) 居然跑得飞快（狂笑）。 好吧，来说说正解思路，其实直接考虑把两种播放的方式按照时间排个序，然后每个时间“点”选择最佳的播放方式（如果没有 ≥0\ge0≥0 的就不选，这里我处理成了和 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”