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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1236次浏览 18人参与
# 联影求职进展汇总 #
165079次浏览 831人参与
# 实习没人带，苟住还是跑路？ #
6743次浏览 150人参与
# 非技术岗简历怎么写 #
274755次浏览 3168人参与
# 元旦假期你打算怎么过 #
4488次浏览 118人参与
# 春招前还要继续实习吗？ #
1522次浏览 26人参与
# 你做过哪些dirty work #
25013次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38381次浏览 338人参与
# 面试官问过你最刁钻的问题是什么？ #
3462次浏览 54人参与
# 大家实习都在做什么？ #
5895次浏览 60人参与
# 一人说一家双休的公司 #
3459次浏览 55人参与
# 毕业论文怎么查AI率 #
70091次浏览 1941人参与
# 运营面经 #
148901次浏览 1329人参与
# 我来点评面试官 #
37619次浏览 163人参与
# 我们是不是被“优绩主义”绑架了？ #
6407次浏览 215人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
102509次浏览 1185人参与
# 牛客2025仙途报告 #
28739次浏览 375人参与
# 职场中对你有帮助的书 #
25685次浏览 216人参与
# 查收我的offer竞争力报告 #
264319次浏览 1649人参与
# 面试等了一周没回复，还有戏吗 #
191979次浏览 1660人参与