关注
第三题,首先 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
相关推荐
Govai苦艾酒:目前百度OC了
点赞 评论 收藏
分享
等闲_:感觉咱们双非的同学都有一个共性,想证明双非也是能进大厂的,我之前所有的标签都喜欢带着双非,仿佛这样可以像别人证明自己的实力,现在我却不再想证明双非到底能不能进大厂,我的生活的所有者是我自己,享受生活,接受结果 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1785次浏览 46人参与
# 腾讯音乐求职进展汇总 #
145308次浏览 1038人参与
# 实习没人带,苟住还是跑路? #
7401次浏览 165人参与
# 我们是不是被“优绩主义”绑架了? #
7029次浏览 247人参与
# 元旦假期你打算怎么过 #
5162次浏览 131人参与
# 大家实习都在做什么? #
6512次浏览 63人参与
# 电网笔面经互助 #
56804次浏览 470人参与
# 春招前还要继续实习吗? #
1786次浏览 27人参与
# 一人说一家双休的公司 #
4123次浏览 67人参与
# 面试官问过你最刁钻的问题是什么? #
4709次浏览 65人参与
# 毕业论文怎么查AI率 #
70135次浏览 1941人参与
# 非技术2024笔面经 #
451364次浏览 4918人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105504次浏览 1649人参与
# 牛客2025仙途报告 #
30846次浏览 394人参与
# 你做过哪些dirty work #
25081次浏览 155人参与
# 联影求职进展汇总 #
165141次浏览 832人参与
# 你们的毕业论文什么进度了 #
1223987次浏览 9903人参与
# 硬件人秋招进展 #
262615次浏览 3963人参与
# 晒一晒你收到的礼盒 #
93237次浏览 446人参与
# 实习心态崩了 #
96851次浏览 495人参与
查看17道真题和解析
传音控股公司福利 360人发布