Carry5959
03-28 22:26 门头沟学院 计算机类
关注
更新一下第三题思路：维护一个数组，这个数组代表第i家公司，再多接一个人需要额外花费多少。另外肯定还要维护一个cnt_i，记录第i家公司已经接了多少人了。然后每次就挑花费最小的出来，重复m次。假设第i家公司已经接了k个人，再多接1个人，新增的代价就是v_i * ((k+1)^2-k^2)，也就是v_i*(2k+1)。相当于贪心，每次都选一个开销最少的人上。时间复杂度m*lgn。
查看原帖
点赞 评论
相关推荐
高德地图开奖2人在聊 点赞 评论 收藏
转发
投递菜鸟集团等公司7个岗位 牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
637211次浏览 10681人参与
# 租房前辈的忠告 #
29457次浏览 1992人参与
# 夸夸我的求职搭子 #
62358次浏览 762人参与
# 为什么国企只招应届生 #
52234次浏览 353人参与
# 秋招开了，你想投哪些公司呢 #
113900次浏览 3227人参与
# 如何写一份好简历 #
249462次浏览 3799人参与
# 简历中的项目经历要怎么写 #
418165次浏览 7066人参与
# 我想象的工作vs实际工作 #
88705次浏览 1505人参与
# 华为开奖那些事 #
690389次浏览 5940人参与
# 浅聊一下我实习的辛苦费 #
78058次浏览 723人参与
# 金融银行面经 #
3959次浏览 98人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
84908次浏览 669人参与
# 五一之后，实习真的很难找吗？ #
13330次浏览 78人参与
# 你投了多少份简历，才拿到offer？ #
4298次浏览 46人参与
# 我的成功项目解析 #
79463次浏览 2323人参与
# 你已经投递多少份简历了 #
282576次浏览 4284人参与
# 我的上岸简历长这样 #
155688次浏览 3102人参与
# 第一次面试 #
50631次浏览 771人参与
# 春招你拿到offer了吗 #
353850次浏览 5235人参与
# 晒一晒我的offer #
3195526次浏览 52949人参与