2023-03-19 21:52 香港大学 golang 发布于香港
关注
米哈游Java后端笔试3.19
投票
求问第三题有什么好的思路不
全部评论
Last__whisper
北京大学 量化分析
第三题，首先 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
动态规划与回溯都只能过20%
许愿理想Offer
门头沟学院 后端
动态规划超时只有20%
吃花椒的妙酱
华南农业大学 C++
第三题dp，dpi表示以i结尾的方案，类似调和级数那样
靠谱的比尔准备笔试
上海交通大学 算法工程师
只会因式分解骗20％
鼠鼠不是鸭鸭
字节跳动_后台开发
只会暴力骗20
明月与轻风
滴滴_网约车_后端开发
本来想的用全排列的思路去解 结果只过了一部分 超时了
相关推荐
07-16 20:10
门头沟学院 Java 
美团AI面344人在聊 点赞 评论 收藏
分享
昨天 14:03
门头沟学院 Java 
投递小鹏汽车等公司7个岗位 点赞 评论 收藏
分享
05-21 16:15
门头沟学院 算法工程师 
Yki_：你要算时间成本呀，研究生两三年，博士三四年，加起来就五六年了，如果你本科去腾讯干五年，多领五年的年薪，加上公司内涨薪，可能到时候十五年总薪资也跟博士差不多 点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java 
点赞 评论 收藏
分享