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
明月与轻风
滴滴_网约车_后端开发
本来想的用全排列的思路去解 结果只过了一部分 超时了
相关推荐
查看3道真题和解析 04-15 20:24
门头沟学院 Java 
投递米哈游等公司6个岗位 点赞 评论 收藏
分享
04-22 09:05
中南大学 Java 点赞 评论 收藏
分享
04-19 18:03
门头沟学院 游戏前端 点赞 评论 收藏
分享
04-24 13:55
广西大学 游戏运营 点赞 评论 收藏
分享