关注
T3,是二分加multiset,其实也就是两次二分。首先k是不能变化的,然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化,我们按宽优先排序后,倒序看是否能包装,这个过程中高就放一个set里面了,我们要拿出来最小的一个给当前礼物用,然后这个set里面的数是不能变化的,如果变化就会出现先拿了一个最小的数,但是后面k变大,有更小的包装纸可以满足包这个礼物了。当k不变的话,我们就能确定使用的包装纸是哪一个。找的话是二分找,也就是cpp的multiset。整体复杂度是n*logn*logn。
查看原帖
点赞 9
相关推荐
刷牛客的我很豁达:包银行的兄弟,如果你想卷那就途虎,但是途虎也不是啥好平台,跳槽可能有压力,至于证券算了吧,等湾湾回来或者美元爆炸,证券类不裁员就见鬼了,更何况是本来就末尾淘汰。综上卷就去途虎,不卷就银行 点赞 评论 收藏
分享
10-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
13706次浏览 156人参与
# 晒一晒你收到的礼盒 #
87342次浏览 426人参与
# uu们,春招你还来吗? #
6241次浏览 56人参与
# 2025年终总结 #
6256次浏览 125人参与
# 十二月请对我好一点 #
18994次浏览 278人参与
# 降低公积金和取消房补怎么选 #
22688次浏览 72人参与
# 父母对你找工作是助力还是阻力? #
9406次浏览 169人参与
# 实习打杂,要跑路吗 #
50345次浏览 320人参与
# 第一份工作能做外包吗? #
84572次浏览 567人参与
# 电信求职进展汇总 #
30985次浏览 166人参与
# 学历or实习经历,哪个更重要 #
200725次浏览 1059人参与
# 哪一瞬间让你觉得“这班不如不上” #
6881次浏览 112人参与
# 一人推荐一个值得做的项目 #
6387次浏览 99人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
7232次浏览 88人参与
# 工作前VS工作后,你的心态变化 #
9455次浏览 130人参与
# 找工作时的取与舍 #
110060次浏览 828人参与
# 工作中出现了XX情况正常吗 #
23951次浏览 191人参与
# 市场营销人求职交流聚集地 #
162558次浏览 1212人参与
# 公司福利里最没用的一项是啥 #
4773次浏览 83人参与
# 回顾今年你干过的最“勇”的一件事 #
9822次浏览 136人参与
