Carry5959
03-28 22:26 门头沟学院 C++
关注
更新一下第三题思路：维护一个数组，这个数组代表第i家公司，再多接一个人需要额外花费多少。另外肯定还要维护一个cnt_i，记录第i家公司已经接了多少人了。然后每次就挑花费最小的出来，重复m次。假设第i家公司已经接了k个人，再多接1个人，新增的代价就是v_i * ((k+1)^2-k^2)，也就是v_i*(2k+1)。相当于贪心，每次都选一个开销最少的人上。时间复杂度m*lgn。
查看原帖
点赞 评论
相关推荐
Momenta公司福利 292人发布 点赞 评论 收藏
分享
11-26 18:30
武汉大学 生物工程 点赞 评论 收藏
分享
10-30 21:46
安庆职业技术学院 后期制作 
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
378813次浏览 3752人参与
# 如果再来一次，你还会选择这个工作吗？ #
102272次浏览 1027人参与
# 阿里云管培生offer #
46422次浏览 1379人参与
# 地方国企笔面经互助 #
6074次浏览 14人参与
# 简历被挂麻了，求建议 #
2526574次浏览 33468人参与
# 发工资后，你做的第一件事是什么 #
4874次浏览 19人参与
# 北方华创开奖 #
64713次浏览 505人参与
# ai智能作图 #
11629次浏览 186人参与
# 我的实习求职记录 #
6107282次浏览 83841人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8933次浏览 181人参与
# 上班到公司第一件事做什么？ #
14594次浏览 164人参与
# 阿里求职进展汇总 #
71848次浏览 780人参与
# 如何写一份好简历 #
616057次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96780次浏览 810人参与
# 还记得你第一次面试吗？ #
29834次浏览 418人参与
# 华为工作体验 #
109428次浏览 852人参与
# 面试体验感最好的是哪家？ #
91628次浏览 921人参与
# 网易求职进展汇总 #
38938次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27133次浏览 559人参与
# 腾讯求职进展汇总 #
205836次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75995次浏览 615人参与
# 上班苦还是上学苦呢？ #
106908次浏览 870人参与