AK牛牛
2024-09-11 13:02 ABC Barber College (Hot Springs) Java
关注
T3，是二分加multiset，其实也就是两次二分。首先k是不能变化的，然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化，我们按宽优先排序后，倒序看是否能包装，这个过程中高就放一个set里面了，我们要拿出来最小的一个给当前礼物用，然后这个set里面的数是不能变化的，如果变化就会出现先拿了一个最小的数，但是后面k变大，有更小的包装纸可以满足包这个礼物了。当k不变的话，我们就能确定使用的包装纸是哪一个。找的话是二分找，也就是cpp的multiset。整体复杂度是n*logn*logn。
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-26 00:57
门头沟学院 golang 
点赞 评论 收藏
分享
2025-12-29 23:01
江西财经大学 外贸业务员 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
11746次浏览 200人参与
# 帆软软件工作体验 #
10795次浏览 50人参与
# 软开人，秋招你打算投哪些公司呢 #
177355次浏览 1334人参与
# 秋招被挂春招仍然能投的公司 #
22341次浏览 216人参与
# 机械制造2024笔面经 #
1515678次浏览 12994人参与
# 1月小结：你过的开心吗？ #
5676次浏览 132人参与
# 实习，不懂就问 #
157886次浏览 1381人参与
# AI求职实录 #
18249次浏览 407人参与
# 没关系，至少我的__很曼妙 #
13229次浏览 225人参与
# 今年春招是金一银二嘛？ #
30848次浏览 286人参与
# 秋招被确诊为…… #
286790次浏览 1595人参与
# 聊聊你的职场新体验 #
316916次浏览 1857人参与
# 快手年终开大包 #
4241次浏览 57人参与
# 抛开难度不谈，你最想去哪家公司？ #
17503次浏览 242人参与
# 为什么有人零实习也能进大厂？ #
16531次浏览 277人参与
# 你的第一家实习公司是什么档次？ #
14219次浏览 177人参与
# 如果能重来，就业or读研你选哪个？ #
271564次浏览 2611人参与
# 赚钱的意义在这一刻具象化 #
12434次浏览 240人参与
# 考研人，我有话说 #
164218次浏览 1243人参与
# Prompt分享 #
19232次浏览 460人参与