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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
989761次浏览 4975人参与
# 秋招投递攻略 #
294999次浏览 2631人参与
# 27届实习投递记录 #
158446次浏览 1624人参与
# 拿到offer之后，可以做些什么 #
121366次浏览 574人参与
# 你觉得mentor喜欢什么样的实习生 #
63447次浏览 1074人参与
# 你的mentor是什么样的人？ #
66135次浏览 834人参与
# 我和mentor的爱恨情仇 #
120950次浏览 1032人参与
# 从mentor身上学到了__ #
67097次浏览 934人参与
# 找实习记录 #
281302次浏览 1658人参与
# AI了，我在打一种很新的工 #
202127次浏览 1857人参与
# 万物皆可发面经 #
2685次浏览 36人参与
# 第一次找实习，我建议__ #
89357次浏览 906人参与
# 父母对你找工作是助力还是阻力？ #
51103次浏览 447人参与
# 实习，不懂就问 #
226434次浏览 1742人参与
# 为了求职，我做过的疯狂伪装 #
90534次浏览 792人参与
# 你知道哪些职场黑话？ #
93057次浏览 483人参与
# 多益网络工作体验 #
74983次浏览 318人参与
# 硬件/芯片公司工作体验 #
182094次浏览 1036人参与
# 为了入行xx岗，我学了__ #
50999次浏览 410人参与
# 你上一次给父母打电话是什么时候 #
46312次浏览 285人参与