Last__whisper
2023-03-19 22:04 北京大学 量化分析
关注
第三题，首先 O(n sqrt(M)) 求因子 factors[i] 代表第 i 个元素的因子，并且提前计算 isin 数组判断元素是否存在。
然后 dp[i] 代表第 i 个元素结尾能组成的种数：
dp[i] = 1
枚举所有的 j (j = factors[i].length)
dp[i] = dp[i] + dp[pos[factors[i][j]]]
dp[i] %= mod
然后 (Sum(dp) - n + mod) % mod
查看原帖
2 2
相关推荐
Eason三木：你如果想干技术岗，那几个发公众号合唱比赛的经历就去掉，优秀团员去掉，求职没用。然后CET4这种不是奖项，是技能，放到下面的专业技能里或者单独列一个英语能力。
另外好好改改你的排版，首行缩进完全没有必要，行间距好好调调，别让字和标题背景黏在一起，你下面说能做高质量PPT你得展现出来啊，你这简历排版我用PPT做的都能比你做的好。
然后自我评价，你如果要干数据工程师，抗压能力强最起码得有吧。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
33640次浏览 673人参与
# 百度工作体验 #
221636次浏览 1967人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
27044次浏览 213人参与
# 秋招什么时候开投比较合适？ #
21427次浏览 299人参与
# 机械人与华为的爱恨情仇 #
116661次浏览 945人参与
# 实习，不懂就问 #
44406次浏览 666人参与
# 发工资后，你做的第一件事是什么 #
67915次浏览 229人参与
# 机械人集合！你是什么工程师？ #
15601次浏览 89人参与
# 如何准备秋招 #
19332次浏览 369人参与
# 找不到好工作选择GAP真的丢人吗 #
77974次浏览 938人参与
# 工作中哪个瞬间让你想离职 #
25695次浏览 177人参与
# 快手求职进展汇总 #
546769次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低？ #
73852次浏览 514人参与
# 你们公司几号发工资 #
20847次浏览 140人参与
# 不考虑转正，实习多久合适 #
31938次浏览 145人参与
# 多益网络求职进展汇总 #
29021次浏览 134人参与
# 软开人，秋招你打算投哪些公司呢 #
102739次浏览 958人参与
# 每个月的工资都是怎么分配的？ #
26999次浏览 422人参与
# 面试中，你被问过哪些奇葩问题？ #
68338次浏览 796人参与
# 元戎启行求职进展汇总 #
32535次浏览 240人参与
# 你觉得现在还能进互联网吗？ #
8117次浏览 132人参与