AK牛牛
09-11 13:02 南昌大学 Java
关注
T3，是二分加multiset，其实也就是两次二分。首先k是不能变化的，然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化，我们按宽优先排序后，倒序看是否能包装，这个过程中高就放一个set里面了，我们要拿出来最小的一个给当前礼物用，然后这个set里面的数是不能变化的，如果变化就会出现先拿了一个最小的数，但是后面k变大，有更小的包装纸可以满足包这个礼物了。当k不变的话，我们就能确定使用的包装纸是哪一个。找的话是二分找，也就是cpp的multiset。整体复杂度是n*logn*logn。
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
得物app公司福利 386人发布
牛客热帖
正在热议
# 华为求职进展汇总 #
2030027次浏览 15221人参与
# 如果能重来，就业or读研你选哪个？ #
24349次浏览 207人参与
# 应届生应该先就业还是先择业 #
39669次浏览 241人参与
# 软开人，秋招你打算投哪些公司呢 #
30534次浏览 327人参与
# 你会选择考研还是直接就业 #
157313次浏览 1750人参与
# 学信网能看师兄师姐就业去向了 #
108681次浏览 304人参与
# 简历被挂麻了，求建议 #
2305370次浏览 31865人参与
# 不给转正的实习，你还去吗 #
1439193次浏览 16191人参与
# 反问环节如何提问 #
52178次浏览 1213人参与
# 实习，投递多份简历没人回复怎么办 #
2274851次浏览 33231人参与
# 如何看待offer收割机的行为 #
492264次浏览 4878人参与
# 机械人还在等华为开奖吗？ #
24935次浏览 82人参与
# OPPO求职进展汇总 #
524194次浏览 4367人参与
# 2022届毕业生现状 #
588930次浏览 6385人参与
# 毕业后不工作的日子里我在做什么 #
112341次浏览 1070人参与
# 租房前辈的忠告 #
103501次浏览 5175人参与
# vivo求职进展汇总 #
144805次浏览 948人参与
# 双非本科求职如何逆袭 #
535795次浏览 6265人参与
# 你觉得实习只能是打杂吗？ #
46515次浏览 418人参与
# 入职以后才知道的校招谎言 #
23777次浏览 163人参与