T3,是二分加multiset,其实也就是两次二分。首先k是不能变化的,然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化,我们按宽优先排序后,倒序看是否能包装,这个过程中高就放一个set里面了,我们要拿出来最小的一个给当前礼物用,然后这个set里面的数是不能变化的,如果变化就会出现先拿了一个最小的数,但是后面k变大,有更小的包装纸可以满足包这个礼物了。当k不变的话,我们就能确定使用的包装纸是哪一个。找的话是二分找,也就是cpp的multiset。整体复杂度是n*logn*logn。
点赞 9

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务