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
明月与轻风
滴滴_网约车_后端开发
本来想的用全排列的思路去解 结果只过了一部分 超时了
相关推荐
白金之星世界：坏了，我俩一模一样，就连学校也都是双一流
]。我是从六月二十几号开始学的，跟的是优雅的路线。javase学完，现在在学mysql。每天学七八个小时，但还是挺充实的。不管时间够不够，反正先学起来。加油
查看图片 点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销 点赞 评论 收藏
分享