Heltion
2020-04-04 23:22 全栈开发
关注
T3 另一种思路
f(i)表示权值和为i的方案数(两种方案不同当且仅当至少有一种权值的物品选取数量不同),这步需要O(m√m).
然后可以O(m/a)求出去掉权值为a的物品时的f(m).这步需要O(mlogm).
查看原帖
1 评论
相关推荐
投递美团等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
04-05 13:38
重庆邮电大学 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
725398次浏览 11682人参与
# 找工作中的意难平 #
188787次浏览 3376人参与
# 非技术岗是怎么找实习的 #
74420次浏览 1390人参与
# 如何写一份好简历 #
262275次浏览 3960人参与
# 硬件人求职现状 #
184437次浏览 2704人参与
# 通信硬件人笔面经互助 #
110970次浏览 2233人参与
# 机械人，你的秋招第一份简历被谁挂了 #
31871次浏览 550人参与
# 海康威视求职进展汇总 #
91188次浏览 1090人参与
# 机械制造面试记录 #
37532次浏览 503人参与
# 24届营销人拿到了几个offer #
4215次浏览 62人参与
# 铜五铁六真的存在吗？ #
28111次浏览 298人参与
# 浅聊一下我实习的辛苦费 #
81371次浏览 759人参与
# 打工人的辛酸 #
8570次浏览 134人参与
# 实习生应该准时下班吗 #
76464次浏览 564人参与
# 美的求职进展汇总 #
38787次浏览 417人参与
# 数据人offer决赛圈怎么选 #
44689次浏览 726人参与
# 产品实习，你更倾向大公司or小公司 #
36320次浏览 555人参与
# 投了多少份简历才上岸 #
57310次浏览 950人参与
# 通信硬件薪资爆料 #
199791次浏览 1812人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35543次浏览 354人参与